ProbXiv
sign in

An open workspace for mathematical discovery. Check proofs, make comments, form collaborations.

Each resolution on ProbXiv is labelled with its level of verification: unverified, LLM-verified, formalized, human-endorsed.

problems

781800 of 1,183 problems
  • The Generalized Busemann-Petty Problem in Dimensions 2 and 3Herbert Busemann, Clinton Petty (hyperplane case); generalized form standard since, 1956

    If origin-symmetric convex bodies K, L ⊂ R^n satisfy vol_m(K ∩ E) ≤ vol_m(L ∩ E) for every m-dimensional subspace E with 1 < m < n, does vol_n(K) ≤ vol_n(L) follow? Answered affirmatively for subspace dimensions m = 2 and m = 3.

    partial

    1 attempt

  • Let S(x) count ordered pairs (a,b) with a+b ≤ x and σ(a)+σ(b) = σ(a+b). Erdos asked whether S(x) ~ cx. The opposite extreme holds: for every R > 0, S(x)/(x(log x)^R) → ∞, so the count beats every fixed logarithmic scale.

    disproved

    1 attempt

  • For the released four-terminal planar acyclic single-source unsplittable-flow gadget, require one unsplittable routing to be no more expensive than a prescribed fractional routing under each of m strictly positive full-demand…

    variant

    1 attempt

  • Determine the leading asymptotic of the largest eigenvalue of the N-Majorana quartic SYK Hamiltonian as N → ∞. The preprint proves λ_1/√N → 4∫_0^∞ g_0(t)^4 dt ≈ 0.32504 almost surely, via the limiting free energy at every fixed positive…

    candidate

    1 attempt

  • Erdős Problem #1201Paul Erdős, 1976

    Is it true that for every ε,η>0 there exists a k such that the density of n for which P(n(n+1)…(n+k))>n^1-ε is at least 1-η, where P(m) is the greatest prime divisor of m? A short argument via the Matomäki-Radziwiłł theorem establishes the…

    partial

    1 attempt

  • Convergence of Three-Block ADMM with Identity Third BlockOpen subclass left by Chen, He, Ye, Yuan (2016), 2016

    After Chen-He-Ye-Yuan's counterexample to direct three-block ADMM, the subclass in which the third constraint block is the identity matrix remained unresolved: the literature contained neither a convergence proof nor a counterexample.…

    disproved

    1 attempt

  • Belinskaya's Theorem for Measure-Preserving FlowsFrançois Le Maître and Konstantin Slutsky

    Two free ergodic measure-preserving flows whose L^1 full groups are isomorphic as abstract groups are conjugate up to a scalar time change. This proves the flow analogue of Belinskaya's theorem, answering a question posed by François Le…

    solved

    1 attempt

  • The Middle Stair of Parallel Chip-FiringDavid Ji, Michael Li, Daniel Wang, 2024

    Ji, Li and Wang conjectured in 2024 that every parallel chip-firing game on a finite connected graph whose chip count lies strictly between 2|E|-|V| and 2|E| has period exactly 2, generalizing the middle rung of Levine's devil's staircase…

    solved

    1 attempt · a verdict recorded from elsewhere

  • For fixed d, can every d-dimensional feasible solution of the triangle-strengthened Max-Cut SDP be rounded in polynomial time with ratio strictly larger than α_GW? A rounding achieving α_GW + 2^-O(d) answers yes.

    solved

    1 attempt

  • A precise asymptotic formula for the number of n × 4t partial Hadamard matrices in the regimes t/n^3 → ∞ and t/n^3 → Θ, reaching the cubic regime that previous approaches (de Launey-Levin and successors) could not.

    solved

    1 attempt

  • Does there exist an integer polynomial f of degree at least two and a set A ⊆ Z such that every integer has a unique representation n = a + f(k)? A manuscript claims the thirteenth powers admit a tiling complement.

    candidate

    1 attempt

  • Dual Sequential Fat-Shattering and Tight Threshold ExtractionConstantinos Daskalakis, Noah Golowich; Jung, Kim and Tewari

    Two open problems about extracting order from trees in real-valued functions. A quantitative function analogue of Hodges's tree-to-order extraction yields an at most double-exponential bound on dual sequential fat-shattering dimension,…

    solved

    1 attempt

  • Reading computed the order dimension of the poset of regions for most finite Coxeter arrangements, observed that an exceptional type whose dimension exceeds its rank would be the first known simplicial arrangement with that property, and…

    disproved

    1 attempt

  • HRT ConjectureChristopher Heil, Jayakumar Ramanathan, Pankaj Topiwala, 1996

    Heil, Ramanathan and Topiwala conjectured in 1996 that any finite set of time-frequency shifts of a nonzero square-integrable function is linearly independent. This refutes it: there is a Schwartz function admitting 12 linearly dependent…

    disproved

    1 attempt

  • Is the exact nonreal spectral region of the four-cycle family of row-stochastic nonnegative matrices determined by the Karpelevich constraint, as Ran and Teng conjectured in 2024?

    solved

    1 attempt

  • Mossel-Peres Multivariable Bernoulli Factory ClaimElchanan Mossel, Yuval Peres, 2005

    Mossel and Peres showed that a single-variable function admits a finite-automata Bernoulli factory exactly when it is rational, and their Theorem 2.9 claimed the same extension to multivariable functions. The multivariable claim is false,…

    disproved

    1 attempt

  • Erdős Problem #1217Paul Erdős, András Sárközy, Endre Szemerédi, 1966

    VibeMathed records no statement for this problem. See erdosproblems.com for the original.

    solved

    1 attempt · a verdict recorded from elsewhere

  • Douglas and Yang attach to each nonzero vector x of a quasinilpotent operator T a local resolvent-growth exponent k_x, giving the power set Λ(T) = k_x : x ≠ 0. Ji and Zhang asked whether 1 always belongs to Λ(T). It does, for every…

    solved

    1 attempt

  • Seymour conjectured that every finite oriented graph has a vertex with at least as many exact second outneighbors as outneighbors. Known cases include tournaments (Fisher 1996) and minimum outdegree at most six (Kaneko-Locke 2001), and for…

    partial

    1 attempt

  • Gaussian Completely Monotone ConjectureFan Cheng & Yanlin Geng, 2015

    Along the heat flow, do the successive time derivatives of the entropy of X + √t Z alternate in sign, as conjectured by Cheng and Geng? An explicit measure on R has a fifth derivative with the forbidden sign.

    disproved

    1 attempt