Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let S be a finite set of n items, with 0<d<n defective items, and let M(d,n) denote the minimum, over adaptive group-testing algorithms, of the worst-case number of tests needed to identify all defectives. Set r:=n/d. Hu–Hwang–Wang…
Does M virtually cover S^3 branching over the figure-eight knot with arbitrarily high degree? More precisely, does, for any L>0, there exist a finite covering widetilde M→ M and a branched covering p:widetilde M→ S^3 with branching locus…
Let x∈ N. Choose a_1,a_2,… independently and uniformly from 1,…,x, and define T(x):=minN∈ N:∏_i∈ Ia_i is a perfect square for some nonempty I⊆1,…,N. Let π(y) be the number of primes at most y, let Ψ(x,y) be the number of integers in 1,…,x…
Let M^n+1 be a smooth, closed Riemannian manifold with 3≤ n+1≤ 7. Given any c∈R, there exists a nontrivial, smooth, closed, almost embedded hypersurface Σ^n of constant mean curvature c. Here, almost embedded means that locally Σ…
What is the proper algebraic formulation for a continuous multiview variety? P^1 × P^3 → (P^2)^n? Hom(A^1, essential matrices)? Kontsevich spaces? Or could we use points and optical flow data?
Let a finite collection of lattice vectors spanning R^d be cosimple if it has a linear dependence whose coefficients are all non-zero and have pairwise different absolute values. A lattice zonotope generated by a cosimple collection is a…
Let X be a compact Kähler manifold and D=∑_i=1^ND_i be a simple-normal-crossing (snc) divisor on X. Let F be a semi-positive line bundle on X, meaning that it admits a smooth Hermitian metric h_F with frac√-12πΘ_h_F(F)≥ 0. Let s∈ H^0(X,F^⊗…
Let w_0,n∈ S_n be the longest element, let Γ_w_0,n be its conflated expression graph, and let s and t be the source and sink of the Manin–Schechtman orientation. For a path p, write p_a and p_z for its starting and ending vertices, and let…
Let I⊂ k[x_1,…,x_n] be a square-free monomial ideal generated in degree d and having a linear presentation. Let G_I be the graph whose vertices are the minimal monomial generators of I, labeled by the indices of their factors. Kalai's…
Let P:0,1^k→0,1 be a nontrivial k-ary predicate. Consider a random instance of mathrmCSP(P) on n variables with Δ n constraints, each applying P to k randomly chosen literals, where Δ≫ 1. If P supports a t-wise uniform probability…
For every nontrivially unstable graph G, there exists an odd positive integer k such that G contains cycles isomorphic to both C_k and C_2k.
Let u be a super-exponentially decaying solution of a second-order periodic, or more generally an appropriate class of periodic elliptic, equation. Landis-type conjecture. Such a solution should be prohibited, at least in the self-adjoint…
Let a 4MP be a 4-connected maximal planar graph, and let a linear Hamiltonian cycle be a Hamiltonian cycle such that the regions on one side of the cycle share edges with at most two other regions on that side; equivalently, the dual of…
Is the cohomology algebra of a De Concini–Procesi wonderful model Koszul for any building set such that the corresponding nested set complex is a flag complex?
Let ll in N with ll ge 2, and let q be the largest prime power with q le ll. For sufficiently large t in N, let falM be the class of matroids with no U_2,ll+2- or M(K_t+3)-minor. Crowns' extremal-function conjecture. For all sufficiently…
Let K be a field, let A be an associative K-algebra, and let F be a field extension of K. Makar-Limanov's conjecture. If F⊗_K A contains a free K-algebra on at least two free generators, then A also contains a free K-algebra on the same…
Let X be a Calabi–Yau variety and let (W,G_max) be a pair defining an FJRW theory. Suppose that the Gromov–Witten theory of X and the FJRW theory of (W,G_max) are two mirror A-models of the same B-model. Let Z^X(t) and Z^(W,G_max) denote…
Does every amenable group admit a Følner sequence all of whose elements can tile the group?
Let F be totally real, let K/F be a quadratic ATR extension, let H_ c be the ring class field of an order in K, and let P_φ be the ATR point associated with an optimal embedding. Let P_K=∑_φ∈ E_ c/widetildeΓP_φ. Here E_ c/widetildeΓ is the…
Let A = ∑_n∈ Sn! : S⊂ N finite. If k≥ 2, then does A contain only finitely many kth powers? Does it contain only finitely many powerful numbers?