Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let a graph be determined by its spectrum if every graph with the same adjacency-matrix spectrum is isomorphic to it. Spectral determination conjecture. Almost every graph is determined by its spectrum. This is a central question in…
Let K⊂ R^n, n≥ 3, be a convex body and let S be a hypersurface that is the image of an embedding of the sphere S^n-1, with K contained in the interior of S, and with S star-convex with respect to the origin. Supporting-cone flatness…
What is the maximum chromatic number of biplanar graphs?
Let φ denote Euler's totient function. For an integer s≥ 2, consider the equation φ(x)=m in positive integers x. Sierpiński's conjecture. For any integer s≥ 2, there exists an integer m such that the equation φ(x)=m has exactly s…
Start with n tetrahedra and glue their faces together at random. The vertex links need not be spheres but are essentially random triangulated surfaces; call the resulting space a pseudomanifold. Investigate the properties of these…
Let F be a non-archimedean local field of characteristic zero, let G(W_n) and H(V_m) be the members of a local theta-correspondence dual pair, and let θ(π) and Θ(π) denote respectively the small and big theta lifts of an irreducible…
Let k be a positive integer and let [... ELLIPSIZATION...]rnameCirc[(ℓ^2-1)k,1,ℓ])=2ℓ. ] and field independent minimum rank with universally optimal matrix A(G).
Let V be a simple, rational, C_2-cofinite vertex operator algebra of moonshine type, with central charge c=tildec=1 and dim V_2>1. Classification conjecture. Then V≅ L(1/2,0)⊗ L(1/2,0). This conjecture strengthens the stated…
Let x=(x_1,x_2,…) and y=(y_1,y_2,…) be distinct sequences of variables, and let M(x)=(e_j-i(x))_i,j≥ 0, where e_k denotes the elementary symmetric function. For skew shapes λ/μ, define the dual Jacobi–Trudi matrix…
Let L_λ be the indecomposable injective unstable module indexed by a partition λ, and let P_λ(q) denote its Poincaré series. Linear independence conjecture. The Poincaré series P_λ are linearly independent. This conjecture is refuted: an…
For a positive integer n≥ 3, let Q_n-1 be the (n-1)-dimensional hypercube, and let G_n be the graph obtained by attaching a root r to an arbitrary vertex of Q_n-1 through an extra pendant edge. Let d(v,r) denote graph distance from v to r,…
For a heat-conduction network whose pinning potential V is much stronger than its interacting potential U, can one prove that there is sufficient energy transmission along the network?
Let L be a latin square of order n. A partial k-plex of order m in L is a subset of m cells such that each row and each column contain at most k entries, and each symbol occurs at most k times. Generalized Brualdi conjecture. Every latin…
Ramification in preimage towers, in pre-image towers Let X be a projective variety, f:X/K → X/K PCF. Let α ∈ X(K). Look at the tower of fields from adding the pull-backs of α \begin{equation*} K_n = K(f^{-n}(\alpha)). \end{equation*} There…
Let p(n) denote the number of partitions of the positive integer n. For a positive integer m, define the Jensen polynomial J_m,n(x)=∑_k=0^m mchoose kp(n+k)x^k. Partition-function Jensen-polynomial conjecture. For every positive integer m≥…
Let g be a genus function and let A^g be one of the labelled graph classes considered in the paper. Logarithmic-threshold growth-constant conjecture. If c>0 is a constant and g(n)~ cn/log n, then A^g has a growth constant γ=γ(c). This…
Which balanced polyhedral complexes or fans are realizable by classical ideals as tropical varieties?
Fix n and let δ_n=(n-1,n-2,…,1,0). For a partition λ⊆δ_n, let T range over semistandard tableaux of skew shape (λ+(1^n))/λ, and let dinv(T) be the number of d-inversions defined from the diagonals of the tableau. Define D_n(z;q,t)=∑_λ⊆δ_n…
Let H be a minor-closed graph class. For a graph G, let id_H(G) denote the minimum number of edge identifications needed to transform G into a graph in H, and let ec_H(G) denote the minimum number of edge contractions needed to transform G…
Let L be a lens space, let [?] be a knot in L representing [?] and let [?] denote the homology class of a Heegaard-solid-torus core. Homology-class conjecture. If the knot admits a longitudinal surgery to S^1 × S^2, then, up to…