Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let E be an elliptic curve over Q in standardized minimal form, with discriminant Δ_E. For a non-identity point Q∈ E( Q), write Q=(A_Q/B_Q^2,C_Q/B_Q^3), where A_Q,B_Q,C_Q∈ Z and gcd(B_Q,A_QC_Q)=1, and let L(Q) be the number of distinct…
Let s_λ/μ(x_1,…,x_n) be the skew-Schur polynomial, where λ/μ is a skew shape, and let Trop(s_λ/μ) denote its tropicalization. The tropical semiring complexity of a tropical polynomial is the smallest number of gates in an arithmetic…
Fix m,n∈ N. Let y∈ R^m and define, for q∈ Z^n, P( q)= p+ y: p∈ Z^m, gcd(p_i, q)=1, i=1,…,m. Here W_n,m^P(ψ) is the corresponding limsup set and m denotes Lebesgue measure. Inhomogeneous Duffin–Schaeffer conjecture. m(W_n,m^P(ψ))= 0 if ∑_…
Let G be a (u,u-4)-free hypergraph with n vertices, meaning that it contains no collection of u-4 edges spanned by at most u vertices. (u,u-4)-free hypergraph power-bound conjecture. For every u there exists ε>0 such that G has at most…
Let M_d_i denote the algebra of complex d_i× d_i matrices. Let T_1:M_d_1→M_d_2, T_2:M_d_3→M_d_4 be linear maps, each completely positive and completely copositive. For a positive matrix X∈(M_d_1⊗M_d_3)^+, write (T_1⊗ T_2)(X) for its image.…
For a generic initial datum in C^3( R, R^2), the solution of a 2×2 system of conservation laws u_t+f(u)_x=0 remains smooth outside a locally finite family of shock curves.
Given a function f:0,1^n → 0,1,2, find x∈ 0,1^n to maximize f(x). Measure average resulting f(x) if, e.g., f has one 1, one 2, and all other values 0. Or consider the function f:0,1^n → 0,1,2, …, 1000. Or consider f which is i.i.d. Is it…
Let R= Z[t] and X= N. Define L'_R=L_R∪ g_α(t):α∈ R , where each g_α(t) is interpreted by g_α(t)(x)=max q∈ Z:q·|α(t)|≤ x , with g_α(t)(x)=0 when α(t)=0. Quantifier-elimination conjecture. Every L_R-formula is logically equivalent to a…
Let G=rm PGL_2(p), with p varying over primes, and consider random 4-regular Cayley graphs over G. Parity conjecture. The girth of such graphs is almost surely even. This conjecture is based on the paper's computer experiments for random…
Banach’s conjecture is known to be equivalent to the seemingly stronger one, where affine equivalence replaces linear [2]. The stable Banach isometric problem Dmitry Faifman (joint work with Gautam Aishwarya)
Let Z_k be the Q-vector space spanned by multiple zeta values of weight k, and let S'_k,k be the subset of shifted log-sine values defined by S'_k,k=π^2mSLs(k_1,…,k_n) mathrel|mathrel 2m+k_1+…+k_n=k, m≥ 0, n≤ k, k_i≥ 3 odd. Shifted…
Let Y be a type n finite complex with a v_n-periodic self-map v, and let d_K denote the relevant dimension for K. Suppose that α ∈ π_*(Σ^-d_KY) is v-periodic. Let M_K(α) be the corresponding complex or quaternionic Mahowald-invariant…
Let Σ be a regular ring. For points α,β∈SperΣ having a common specialization, the Strong Connectedness Property requires that, for elements g_1,…,g_s∈Σ∖( p_α∪ p_β) satisfying the valuation inequalities and sign condition in the source, α…
For the random graph G(n,p), the largest clique has asymptotic size 2log_1/p n, whereas the best stated constructive algorithm (Greedy) produces only a clique of size log_1/p n. The factor-2 gap between the optimum and the efficiently…
Consider all three-dimensional Fano varieties and their Landau–Ginzburg models. Landau–Ginzburg moduli-stack conjecture. There exists a moduli stack of Landau–Ginzburg models of all three-dimensional Fano varieties, with a cell structure…
Let BS(m,n) denote four sequences A,B,C,D of 71 of lengths m,m,n,n with zero combined non-periodic autocorrelation, and let BS(n+1,n) be the corresponding case. Base sequence conjecture. There is a BS(n+1,n) for all integers n≥ 0. This…
Let X be the smooth proper rigid analytic space considered above, let u yields A be the morphism to the abeloid variety associated with Pic^0_X, and let hatA be its dual. Let P and P' be the Poincare line bundles used to define the two…
Let N≥ 7, let S_N^+ be the Spinor variety, let σ_2( S_N^+) be its secant variety of lines, and let Σ_2,N be the distance--2 orbit. The singular locus is denoted by Sing(σ_2( S_N^+)). Singular-locus conjecture. For any N≥ 7, Sing(σ_2(…
Give stronger lower bounds on the approximability of the Steiner Forest problem, and characterize its fixed-parameter complexity when the parameter depends on the number of terminal sets.
Let (X,L) be a smooth compact polarized variety and let E be a holomorphic vector bundle over X of rank r and degree zero. For positive coupling constants α_0,α_1∈ R, set α=rπ^2α_1/α_0. Let ω∈ c_1(L) be a Kähler metric and H a Hermitian…