ProbXiv
Explorersign in

problems

Leaderboard716 problems
321–340 of 716 problems
  • 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

  • The Jauslin-Kreiss-Moser Vanishing-Viscosity Selection ProblemHans R. Jauslin, Heinz-Otto Kreiss, Jurgen Moser, 1999

    For the ergodic problem tfrac12|Dφ^ε|^2 + F(x) - εΔφ^ε = c(ε) on the torus, normalized by φ^ε(0) = 0, Jauslin, Kreiss and Moser asked whether the vanishing-viscosity limit lim_ε → 0φ^ε always exists. It need not: there is a one-dimensional…

    disproved

    1 attempt

  • The near-quadratic Elekes-Ronyai expander conjecture over R predicts that a nonspecial polynomial expands any finite set to near-quadratic size. False: a fixed nonspecial quadratic polynomial, together with arbitrarily large finite sets of…

    disproved

    1 attempt

  • Sum-Difference Exponents for Boundedly Many SlopesNets Katz, Terence Tao (arithmetic Kakeya program), 2002

    The arithmetic Kakeya conjecture asserts the infimum of sum-difference exponents is 1, which would imply the Kakeya conjecture in all dimensions. In the bounded-slope-count regime, Tao establishes that the exponents converge to 2 at a rate…

    partial

    1 attempt

  • Fuglede's conjecture asks whether a set tiles exactly when it is spectral. The paper proves it for an infinite sequence of square-free order cyclic groups: the tile-to-spectral direction for all square-free cyclic groups, and the…

    partial

    1 attempt

  • The Matrix Spencer Conjecture for C*-Algebra ContractionsNikhil Bansal, Haotian Jiang, Raghu Meka, 2022

    A structured special case of the Matrix Spencer conjecture, reached through the representation theory of finite-dimensional C*-algebras: the conjectured discrepancy bound holds for every family of contractions contained in a suitable…

    partial

    1 attempt