Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
For a graph G, define its Ore-degree by Θ(G):=maxd(x)+d(y):xy∈ E(G). A graph is SE k-choosable if every k-list assignment admits a strongly equitable list coloring. Strongly equitable Ore-degree conjecture. If 2k>Θ(G), then G is SE…
Consider the Fibonacci recurrence a_n=a_n-1+a_n-2 and its chiral recurrence a_n=-a_n-1+a_n-2 with random integer initialization (a_0,a_1)∈ Z^2. Let F_n and L_n denote the Fibonacci and Lucas numbers, and let P(n) be the probability that…
To what degree can link spectral invariants and their applications be generalized to higher dimensions?
Let H be a translation-invariant Hamiltonian operator of order N≥ 7. A potentiation is the transformation x=y, u=v_y. A quasiconstant coefficient skew-adjoint differential operator has coefficients depending only on x. Potentiation…
For p ≥ 11, does F_p[x,y,z]/(x^2+y^3+z^7) have finite F-representation type?
For every fixed digraph H, the decision problem that, given an input digraph G, asks whether there is a homomorphism from G to H is either polynomial-time solvable or NP-complete.
A necessary numerical criterion for normality is that the h^* vector be an M-sequence. Is at least this true for smooth polytopes?
Let F_k be the free group on generators g_1,…,g_k, let X_w^(n) be the number of fixed points of the word map associated with w, and let ~ denote the equivalence relation on words used in the paper. Single-letter characterization…
Let X be a finite CW-complex with fundamental group π. If X is L^2-acyclic and of determinant class, define its additive L^2-Reidemeister torsion by T^(2)(X):=∑_p(-1)^p plndet_πΔ_p. Lück's homotopy-invariance conjecture. L^2-Reidemeister…
Let M=(X,K,φ) be a simplicial metric thickening, with metric thickening M⊆P(X). Let hatM be the closure of M in P(X), and let barM be its closure in the finitely-supported metric thickening FX. In the notation used for the associated…
Let (g,p) be as above, let baru_q(g) denote the alternate small quasi-quantum group specified in the source, and set barC=Rep baru_q(g). Let W(g,p) be the corresponding VOA. Alternate quantum-group/VOA equivalence conjecture. The modular…
Let G be a finite simple graph. For a vertex v∈ V(G), write N_G[v]=N_G(v)∪v, and call G ε-colourful if χ(G∖ N_G[v])<εχ(G) for every v∈ V(G). For an induced subgraph F of G, use the same definition with F in place of G. Colourful…
Let T be a complete, superstable theory in a countable language with infinite models. Write I(T,ℵ_0) for the number of countable models of T, and let U(T) denote the supremum of the Lascar ranks of complete types of T. Lascar-rank…
Let λ be a partition with n parts, and let M=(m_i,j)_1≤ i,j ≤ n∈M_λ be a minimal matrix of shape λ. A matrix is Hankel when its entries depend only on the sum of their indices. Symmetry and Hankel conjecture. Every minimal matrix M of…
Let S_n be the symmetric group, and let Fixed(σ) denote the set of fixed points of σ. A family F⊂ S_n is t-intersecting if any two of its permutations agree on at least t points. For n,t,r with n∈ N, 1≤ t≤ n, define F_n,t,r=σ∈…
Let F_7 be the Fourier matrix of order 7, and let P_7^q denote the displayed Petrescu family, with q∈ T. A regular complex Hadamard matrix is one whose row scalar products decompose as sums of cycles. Order-seven classification conjecture.…
The preceding theorem gives a bound on rooted K_3,3 minors; denote this bound by the quantity appearing in Theorem. Tightness conjecture. The bound in Theorem is tight. This conjecture asserts that the bound cannot be improved and is…
Let (M,[ω]) be a polarized Kähler manifold, let H be the space of Kähler potentials in the class [ω], and let H_0 denote its normalized subspace. Assume Aut_0(M,J)=0. Donaldson's conjecture. The following statements are equivalent: (1)…
Let (M^n,g_0) be a complete WPIC1 manifold with n≥ 3. WPIC1 Ricci-flow existence conjecture. There exists a complete WPIC1 Ricci flow g(t) on M for t∈[0,T), for some T>0, with g(0)=g_0. This conjecture is the key Ricci-flow existence step…
Let q be a positive integer and set k=q+1. Consider the generalized Chazy differential system referred to as the generalized Chazy differential system. Periodic-cylinder conjecture. For k=q+1 and q a positive integer, the generalized Chazy…