Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
For integers t>s≥2, let f_s,t(n) be the largest integer m such that every n-vertex K_t-free graph has an induced K_s-free subgraph with at least m vertices. The Erdős–Rogers function conjecture. For all s≥3, as n→∞, f_s,s+1(n)=√ n (log…
Let M be a compact manifold, let m denote Lebesgue measure, and let Diff^1_m(M) be the space of C^1 Lebesgue-measure-preserving diffeomorphisms. An invariant expanding or contracting foliation is minimal if every leaf is dense, and stable…
Suppose that V satisfies ∫ dx (1+|x|)|V(x)|<∞. Then, for every f∈ S( R) with f≥ 0, there exists a constant c_V,f>0 such that E_+Ω_inJ_fΩ_in^*E_+≥ -c_V,f 1.
Let κ be an uncountable regular cardinal, and let S be a stationary subset of κ. We say that κ is strongly measurable in HOD with respect to S if there is some η<κ such that (2^η)^HOD<κ and no partition of S into η many sets, all…
Let A be an elliptic differential operator of first order, and let B_0 denote the tangential operator associated with A along a hypersurface. Write P_+(B_0) for the positive sectorial projection of B_0. Sectorial-projection criterion.…
Let M_ζ be the ALE resolution constructed from the quotient V/Γ, and let ω_ζ denote its Kähler form. The Calabi–Yau ALE metric conjecture. The ALE space (M_ζ,ω_ζ) is a Calabi–Yau ALE space of rate -m. The source presents this as a…
Let G be an n-vertex regular graph, and let F~ G_n,2 be a random 2-regular graph on the same vertex set as G. Here, G∪ F denotes the graph formed by adding the edges of F to G, and Hamiltonicity conjecture. With high probability, G∪ F is…
Let (X_1,X_2,…) be an infinite exchangeable sequence, and let K_n be the number of distinct values among its first n terms. For m∈1,2,…,∞, let K_n,m be the number of distinct values in n independent samples from the uniform distribution on…
Let b=b(k) be the number of ones in the binary expansion of k, and assume n+2≥ 2^b(k). Let s=n-2b(k)+k+3. Consider a skew-framed immersion α∈ Imm^sf,κ_1,…,κ_j(b(k)-1,n-b(k)+1) of a manifold M^b(k)-1 with normal data Ξ_M, characteristic…
Let R=k[x_1,…,x_p] be a polynomial ring over a field k, and let P be a polymatroid on [p] with cage m∈N^p. Let I_P⊂ R be its polymatroidal ideal, and for each i≥ 0 let rm HS_i(I_P)⊂ R be the i-th homological shift ideal of I_P.…
Suppose C is either an elliptic curve or CP^1 with a fixed framing at ∞. Let G be the group used to define the moduli stacks, and let Λ_i be the stabilizer of a closed point of Bun_G(B). The Tate shifted-symplecticity conjecture. The stack…
Let d ≥ 2, let μ_i preceq_c ν_i for i=1,…,d, and let vecμ=(μ_1,…,μ_d). A monotone coupling of vecμ is the unique monotone probability measure with marginals μ_1,…,μ_d, denoted by χ_vecμ. Let the cost be c(x,y)=c_1(x)+c_2(y), for x,y∈R^d,…
Let ζ(s_1,…,s_r) be a multiple zeta value with s_1>1 and s_2,…,s_r≥1, and let its weight be s_1+…+s_r. For k≥1, define Z_k:=span_ Qζ(s_1,…,s_r):r≥1, s_1>1, s_2,…,s_r≥1, s_1+…+s_r=k and d_k:=dim Z_k. Zagier's dimension conjecture. One has…
Let (X,d,m) be an RCD^*(0,N) space, where RCD^*(0,N) denotes the relevant synthetic non-negative Ricci-curvature condition. Milnor's conjecture. The fundamental group π_1(X) is finitely generated. This asks whether finite generation, known…
Let K be an infinite dependent field. The definable valuation conjecture. K is real closed, separably closed, or admits a definable non-trivial valuation. The source notes that this weaker conjecture would imply the stable fields…
Every finite connected loopless multigraph G=(V,E) such that deg_G(v)=3 for every v∈ V has an edge partition E=E_Tmathbindot∪E_Cmathbindot∪E_M such that T=(V,E_T) is a spanning tree, C=(V_C,E_C) is a 2-regular subgraph, and M=(V,E_M) is a…
Let G be a graph of maximum degree Δ. Let E(G) denote its edge set, and let L be a list assignment assigning a set of colours L(e) to each edge e of G. An L-colouring is a proper edge-colouring in which the colour assigned to each edge e…
Consider special four-dimensional cubics lying on Noether–Lefschetz loci and special four-dimensional X_10 varieties, together with their Landau–Ginzburg moduli spaces. Birationality conjecture. There is an infinite series of such moduli…
For which functions g(n) with n>g(n)≥ (log n)^2 is there a graph on n vertices in which every induced subgraph on g(n) vertices contains a clique of size ≥ log n and an independent set of size ≥ log n? In particular, is there such a graph…
In the appendix to my book on model categories, I said maybe what we are doing in associating to a model category its homotopy category is the wrong thing. Maybe we should be associating to a model category C the homotopy categories of all…