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

941960 of 1,183 problems
  • Dihedral and cyclic Ramsey numbers of the alternating 3-pathDamnjanović–Đorđević (Conj 4.9); Bašić–Damnjanović–Stevanović–Stošić (Conj 4.23), 2026

    R_dih(P_3^alt, K_b) = R_cyc(P_3^alt, K_b) = 2b - 1 for all b ∈ N — the a = 3 slice of Conjecture 4.9 (Damnjanović–Đorđević, arXiv:2607.06817) and Conjecture 4.23 (Bašić–Damnjanović–Stevanović–Stošić, arXiv:2604.16188).

    solved

    1 attempt · a verdict recorded from elsewhere

  • Mason conjectured the following: let M be a matroid of rank r, and let W_i denote the number of flats of M of rank i. Is it true that for all 1 ≤ i ≤ r - 1, we have W_i^2 ≥ W_i + 1W_i - 1? This is false; a counterexample is given by a…

    disproved

    1 attempt

  • An n-divisor set contains a multiple of every integer from 1 to n. Umans and Wang proposed, as the arithmetic-progression form of their Strong (α,β)-Divisor Conjecture, that such a progression exists with few terms of bounded magnitude,…

    disproved

    1 attempt

  • The directed five-dimensional torus D_5(m) has a Hamilton decomposition for every odd m ≥ 3, extending the decomposition program for directed tori beyond the three-dimensional case.

    solved

    1 attempt

  • Nikolov-Ullman Pure-DP Query Release ConjectureAleksandar Nikolov, Jonathan Ullman

    Nikolov and Ullman asked, as Open Problem 1 on DifferentialPrivacy.org, whether k statistical queries over a universe of size T can be released under pure differential privacy at the square-root error rate that the known lower bounds…

    solved

    1 attempt

  • The Benjamini-Hochberg procedure is known not to control the false discovery rate at its nominal level under arbitrary dependence. A folklore conjecture in the FDR literature held that it must at least control the FDR up to a universal…

    disproved

    1 attempt

  • Erdős Problem #320Paul Erdős, Ronald Graham, 1980

    Let S(N) count the distinct values of ∑_n∈ A 1/n over A⊆1,…,N. Estimate S(N).

    solved

    1 attempt · a verdict recorded from elsewhere

  • Powers of the Vandermonde Determinant Are Eventually Non-SNPCara Monical, Neriman Tokcan, Alexander Yong, 2017

    Monical, Tokcan and Yong conjectured that every fixed positive power of the Vandermonde determinant fails to have saturated Newton polytope in sufficiently many variables. For every even power k ≥ 4 there is an explicit lattice point of…

    solved

    1 attempt

  • Hadamard Matrix of Order 668Raymond Paley, 1933

    There exists a Hadamard matrix of order 668: a matrix H∈-1,1^668×668 such that HH^ T=668I_668. Equivalently, the 668 rows of H are pairwise orthogonal.

    solved

    1 attempt · a verdict recorded from elsewhere

  • How large can a Bruhat interval in S_n that is a poset hypercube be? Using a permutation pattern suggested by AlphaEvolve, the authors exhibit hypercube intervals of dimension O(n log n) for n a power of 2, matching the largest possible…

    partial

    1 attempt

  • Subbarao and Verma asked in 1999 (Problem 5.7, first part) whether the complementary Bell numbers f(n) = B_n(-1) take any given value only finitely many times. Campbell proves they do: for every fixed integer the fiber is finite, a result…

    solved

    1 attempt

  • Let n_k be the least n > 2k such that (n-k)(n-k+1)…(n-1) has no prime factor in (k, 2k). Erdos conjectured a superpolynomial lower bound; for all large k, n_k > e^log^2 k / (20 loglog k).

    solved

    1 attempt

  • Gaussian Moments ConjectureHarm Derksen, Arno van den Essen, Wenhua Zhao, 2017

    The Gaussian Moments Conjecture asks whether, for complex polynomials P,Q in n independent standard real Gaussian variables, E(P^m)=0 for all m≥ 1 forces E(QP^m)=0 for all large m. Explicit counterexamples with E(P^m)=0 and E(QP^m)=m!≠ 0…

    disproved

    1 attempt · a verdict recorded from elsewhere

  • The Sum-Product Conjecture over the RealsPaul Erdos, Endre Szemeredi, 1983

    Erdos and Szemeredi conjectured that every finite set of reals satisfies max(|A+A|,|AA|) ≥ |A|^2-o(1). False: there are arbitrarily large A ⊂ R, of algebraic integers in a number field of degree asymp log|A|, with max(|A+A|,|AA|) ≤ |A|^2-c…

    disproved

    1 attempt

  • Erdős Problem #380Paul Erdős, Ronald Graham, 1980

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

    solved

    1 attempt · a verdict recorded from elsewhere

  • Open Problems in Commutative Algebra Resolved by RethlasCahen, Fontana, Frisch and Glaz; Erman and Sam; and others

    A collection of open problems drawn from published lists, including Cahen, Fontana, Frisch and Glaz's Open Problems in Commutative Ring Theory and Erman and Sam's survey of Boij-Soderberg theory, each proved or disproved by one automated…

    solved

    1 attempt

  • For every δ > 0 and infinitely many n there is a set of n lines in the plane with no intersecting quadruple such that every subset of size at least n^4/5+δ contains three concurrent lines. This improves the bound for a dual form of a…

    partial

    1 attempt

  • Graffiti's Residue Problem for Common-Divisor GraphsGraffiti (S. Fajtlowicz's program); studied by Erdős and Staton

    A problem from Fajtlowicz's Graffiti program, studied by Erdős and Staton, on the Havel-Hakimi residue of common-divisor graphs. The paper resolves the problem and extends it, determining the residue's first-order scale and its nontrivial…

    solved

    1 attempt

  • Two degree inequalities for circle-valued Sobolev maps have constants that degenerate as p → 1^+ or δ → 0^+. Brezis posed the problem of sharpening them; both are now sharpened, by the same power trick with elementary estimates.

    solved

    1 attempt

  • For every n≥2 the paper exhibits an n-dimensional K-polystable toric Q-Fano variety whose alpha invariant is exactly 2/2n+1, answering a question of Liu and Zhuang on whether a K-semistable example exists with alpha invariant between 1/n+1…

    solved

    1 attempt