Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let Q be a propositional proof system. A theory T is a conservative extension of a base theory when it extends that theory without proving any new sentences in the base theory’s original language. Conservative-extension domination…
Let E_β^(·)(n;J) denote the probability of exactly n particles in J, let n_J be the corresponding particle number, and let ⟨ n_J⟩ and Varn_J denote its mean and variance. Gaussian number-fluctuation conjecture. For n≈⟨ n_J⟩,…
Let λ=(λ_1,…,λ_r)∈Λ_m be a Young diagram with λ_1 boxes in its first row, and let λ^(n) be obtained by adding a first row of n boxes, where n≥λ_1. Let k_m+n^+(λ^(n)) and k_m+n^-(λ^(n)) count the Kostant-positive and Kostant-negative…
Let N be a normal subgroup of either the orientation-preserving mapping class group Mod(S_g) or the extended mapping class group MCG(S_g). Normal-subgroup dichotomy conjecture. Either AutN≅MCG(S_g), or N contains an infinitely generated…
Is every compact quaternion-Kähler manifold with positive scalar curvature (equivalently, with Einstein constant λ>0) symmetric?
Given k ≥ 3 and a monomial x^a y^b of degree a+b=kd, it is known that rk_k(x^ay^b) ≤ max(s,t)+1, where s and t are the remainders of the division of a and b by k, see . Is it true that the latter inequality is, in fact, an equality?
Conjecture: (Fox--Grinshpun--Liebenau--Person--Szab'o) s_r(k) = Θ(r · f_k,k+1(r)^2) where f_k,k+1 is the Erd\H{o}s-Rogers function, to be discussed in Dudek's talk.
Can a minimum-link path among polygonal obstacles be found in subquadratic time?
Let n_1<n_2<… be a lacunary sequence of integers and f∈ L^2([0,1]). Estimate the growth of, for almost all α, ∑_1≤ k≤ Nf( α n_k). For example, is it true that, for almost all α, ∑_1≤ k≤ Nf( α n_k)=o(N√loglog N)?
[Ehrenpreis Conjecture] Given two closed Riemann surfaces, there are finite un- branched covers with homeomorphic total spaces which are arbitrarily close in the Teichm¨ uller metric.
Let X be a Calabi–Yau variety, meaning a normal projective variety with only Q-factorial terminal singularities, h^1(X, O_X)=0, and numerically trivial canonical divisor. A divisor on X is nef if it has nonnegative intersection with every…
Let R be the ideal in the strata algebra S_g,n generated by the pullbacks and pushforwards of the special classes R(g,n,r) defined as sums over dual graphs. Conjecture: R is the ideal of tautological relations on the moduli space of stable…
This conjecture is wide open for every p ě 3. This conjecture is implied by the statement fp pnq “ Ωpn log pq. Theorem 1. There exists c ą 0 such that fp pnq ě c logloglogp p ¨ n. Also, there exists \varepsilon ą 0 such that if p ě 5, then…
Virasoro conjecture: a certain generating function encoding the Gromov–Witten invariants of a smooth projective variety is fixed by an action of half of the Virasoro algebra.
Let a weighted projective space be a projective toric variety, and call it defective when its dual variety is not a hypersurface. A cone over a weighted projective space is a weighted projective toric variety obtained as a cone over a…
Let K_Gr,m be the geometric categorical sl_∞ 2-representation, let K^±_Gr,m denote its bounded-sided homotopy categories, let T_i be the braid-group 1-morphism, let 1_λ be the identity 1-morphism at weight λ, and let C denote convolution.…
An elliptic curve over Q has odd modular degree when the degree of its optimal modular parametrization is odd. The odd modular-degree infinitude conjecture. There are infinitely many elliptic curves over Q with odd modular degree. The…
Let an equitable k-coloring be a proper k-coloring whose color classes have sizes differing by at most one, and let d(x) denote the degree of a vertex x. Kierstead-Kostochka conjecture. For k≥3, if G is a graph satisfying d(x)+d(y)≤2k for…
For every pair of uniform matroids U_r,n and U_s,m, there exists a freest matroid product of U_r,n and U_s,m; equivalently, the relevant class of products has a maximal element in the freeness order.
Let p_c(n) denote the critical probability for jigsaw percolation on the ring puzzle graph with an Erdős–Rényi people graph. Critical-constant conjecture. The leading constant in the asymptotic expansion of p_c(n) satisfies c_1=π^2/6. This…