Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
For random Boolean k-ary constraint satisfaction problems, particularly for odd k, does the Sherali–Adams hierarchy achieve refutation guarantees comparable to those obtained by the stronger sum-of-squares hierarchy? Equivalently, for a…
For every integer n≥ 1, every Boolean function fcolon-1,1^n→-1,1, and every noise parameter ρ∈[0,1], let X be uniformly distributed on -1,1^n, let Z_1,…,Z_n be independent random variables with P(Z_i=1)=(1+ρ)/2 and P(Z_i=-1)=(1-ρ)/2,…
Problem 6. 5. (A. Zelevinsky) Describe a classification of infinite type cluster algebras as tame or wild. This should generalize the notions of tame/wild Artin groups, tame/wild quivers, etc.
What we do not know (yet) about square-tiled surfaces in large genus? Given a positive integral partition µ = (m1 , . . . , mn ) of 2g − 2, let H(µ) be the stratum of holomorphic differentials on smooth complex curves whose orders of ∗…
Improve the explicit upper and lower bounds for the minimum network length functions Ψ^ave(s) and Ψ^worst(s), and prove whether there is an exponent α such that each satisfies Ψ(s)asymp(s-1)^-α as sdownarrow1.
For i=0,1, let (δ_i,m_i,s_i)∈R×(0,+∞)×[0,1], and let (δ_i^n,m_i^n,s_i^n) be a sequence in Z^3 with m_i^n>0. Set z_i^n:=(δ_i^n/n^1/2,m_i^n/n^3/4,s_i^n/n)→ z_i:=(δ_i,m_i,s_i), i∈0,1. Let 0<ε<s_1, and let ξ^⋆(t) be the process from the…
Why is homogenization of the nonlinear plasticity problem difficult, particularly for its differential inclusion and the limited regularity of two-scale solutions?
Let P_m,n^- denote the minimum expected number of correctly guessed cards in the partial-feedback card-guessing model with m card types and n copies of each type. Asymptotic conjecture. If n is sufficiently large in terms of m, then…
Let g_±1,d(x)=x^d+a_d-1x^d-1+…+a_0 be a monic polynomial of odd positive degree d, where each a_i is independently +1 or -1 with probability 1/2. Rademacher linear-factor conjecture. The probability that g_±1,d(x) has a linear factor x+1…
Let G be a graded graph of height n, and let K(G) be the number of oriented paths that pass through every level of G. Let X(σ) be independent, identically distributed random variables with common law μ, and let B⊆R^n. Write P(B;G) for the…
Let N_φ^3 be a random Heegaard splitting defined by a random gluing map φ of combinatorial length n, and let V(N_φ^3) be its hyperbolic volume. Heegaard-splitting volume central-limit conjecture. There exist positive constants β and σ such…
Let P be a monotone property of graphs on n vertices, let u_p^n denote the product measure on graphs in which each edge is present with probability p, and let u_q^n be defined similarly. For epsilon>0, assume q=p+clog(1/2ε)/log^2 n.…
Let n∈N and let p_1,…,p_n∈ 2N. For a real centered Gaussian vector (X_1,…,X_n), the statement GPI_n(p_1,…,p_n) means E[∏_i=1^n |X_i|^p_i]≥∏_i=1^nE[|X_i|^p_i], with equality if and only if X_1,…,X_n are independent. Strong Gaussian product…
Fix integers n≥ 2 and k<n. Let N_n be the family of multisets P=x_1,…,x_n of real numbers satisfying ∑_i=1^n x_i=0. Choose I∈binom[n]k uniformly at random and define X_P=∑_i∈Ix_i. MMS conjecture. If n≥ 4k, then for every P∈N_n, P(X_P≥ 0)≥…
Determine non-random unitary-matrix examples satisfying the stated operator-norm inequality; decide, for CQG-algebras A, whether condition (AC) is equivalent to vanishing of H^2(A,\varepsilon\mathbb{C}_{\varepsilon}); extend the Haagerup…
Let an IPS be a stochastic interacting particle system on a one-dimensional lattice, with homogeneous interactions of bounded range. Its transition rates are positive when the transition matrix differs from the identity on every entry; an…
Let P_m,n^+ denote the maximum expected number of correctly guessed cards in the partial-feedback card-guessing model with m card types and n copies of each type. Square-root error conjecture. For every ε>0 and n sufficiently large,…
Problem 2. 4. (H.T. Hall) Suppose that a stream has 2 n bridges across it. A classical meander is (the homotopy class of) a closed path which crosses each bridge once without intersecting itself. On each side of the stream, the meander is…
Although we can now construct a metric in this phase, it remains an open problem to extend various other features of LQG from the case when \gamma \in (0, 2] (cM \leq 1) to the case when cM \in (1, 25). Universality: Random Matrices,…
For the critical branching random walk trace in dimension d<6, what precise polynomial exponent governs the growth of its effective resistance R(n)?