Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
A pseudorandom class of hypergraphs is a hereditary class whose sparse random model contains, with high probability, an induced subhypergraph on at least (1-o_d(1))n vertices belonging to the class. Let the shattering threshold be the size…
For coprime positive integers p,q with 1≤ p<q, let m_p/q denote the Markov number indexed by the rational number p/q∈[0,1]. Aigner's conjectures. The following ordering properties should hold: Fixed Numerator: If q<q' and gcd(p,q')=1, then…
Let C_n^k be the kth power of the cycle on n vertices, with 2≤ k<⌊ n/2⌋. Its maximum degree is denoted by Δ(C_n^k), and χ”(C_n^k) is its total chromatic number. Campos–de Mello's conjecture. If G=C_n^k, then χ”(G)= Δ(G)+2, if k>n/3-1 and n…
Let X be a smooth projective curve of genus g, let L be a line bundle of degree 2g-2+p with p≥0, and let L denote the Lefschetz motive. For each partition λ define lH_λ^(p)(t)=(-1)^p|λ|t^(1-g)(2n(λ)+|λ|)+p(n(λ')-n(λ)) L^pn(λ')∏_x∈…
Let Q be a quiver in the classification, and let J_k be the conserved quantities in the minimal recurrence for a vertex sequence. A positive Laurent expression is a Laurent polynomial with positive coefficients in the variables of a…
For positive integers m and n, let m× n be the product of two chains, and let inc( m× n) denote its incomparability graph. A graph is Schur positive when its chromatic symmetric function is a nonnegative linear combination of Schur…
Let κ vdash n be a partition with Plancherel measure, and let λ_κ be the quantity defined in with parameter α>0. Let F_2 denote the distribution function defined by F_2(s)=exp(-∫_s^∞ (x-s)q(x)^2 dx), where q is the solution of the Painlevé…
Let X ⊂ P_C^n be a non-degenerate, irreducible projective variety, and let X^* ⊂ P_C^N be its projective dual. For r ∈ 0,…,n-1, let X^*⟨ r⟩=H^bot∈ X^*: dim⟨ X_H⟩≥ r, where ⟨·⟩ is the scheme-theoretic linear span and X_H is the tangency…
Let X be a Coble surface with Coble curve C≃P^1, and let ρ:Aut(X)→Aut(C)≃PGL(2) be the restriction homomorphism. Coble's restriction-map problem. Is ker(ρ) trivial for a general Coble surface X, and what is the image Im(ρ)⊂PGL(2)? This is…
For a very ample lattice polytope P, is its Ehrhart h^*-polynomial h^*(P;z) log-concave?
Determine a good class of representations μ of M_R and a correspondingly appropriate space of functions h:G_R→ H_μ satisfying h(gman)=η_μ,σ(man)^-1h(g). Here P_R=M_R A_R N_R is the relevant minimal parabolic subgroup and η_μ,σ is the…
Let (M^n,g) be a closed Riemannian manifold. The curvature operator of the second kind is the curvature action restricted to traceless symmetric two-tensors S^2_0(T_pM). Nishikawa's conjecture. If M has positive curvature operator of the…
Let G be a complete bipartite graph on 2n vertices whose edge set is decomposed into perfect matchings M_i, for i=1,…,n. Let a_1,…,a_n∈N_0 be nonnegative integers satisfying ∑_i a_i=n-1. A matching with prescribed multiplicities is a…
Let ω be the permutation governing the switching algorithm, and let O∈Orb(ω) be one of its orbits. A genomic tableau is a tableau counted by the relevant type B Littlewood–Richardson rule, and standardization and reverse standardization…
What are the ways of “measuring” root polytopes, i.e., edge polytopes? Furthermore, how should Grothendieck polynomials be specialized to obtain Ehrhart h^*-polynomials?
Let \ell be a prime and let k>0. With C_D denoting the narrow class group of the quadratic field of fundamental discriminant D, rk_ℓ(A):=dim_ F_ℓ(A/A^ℓ), and M^- and M^+ denoting mean values over negative and positive fundamental…
Let k be a field, let S=k[x_1,…,x_n], and let I⊆ S be the homogeneous ideal of n general points in P^n-1. For every integer m≥ 1, determine explicitly the difference between the Hilbert series of the ordinary and symbolic powers,…
Is the hierarchically hyperbolic boundary of Teichm"uller space (with the Teichm"uller metric) homeomorphic to PML?
Let S be the set of all m≥ 1 such that there exists a prime p ot≡ 1pmodm such that m!+1≡ 0pmodp. Does lim lvert S∩ [1,x]rvert/x exist? What is it? Similarly, if P is the set of all primes p such that there exists an m with p ot≡ 1pmodm…
Let A be a hyperplane arrangement on P^n, with associated bundle of logarithmic vector fields T_ A. The arrangement is stably free when T_ A is infinitely stably extendable. Stable Terao conjecture. Stable freeness is combinatorially…