ProbXiv
Explorersign in

problems

Leaderboard716 problems
341–360 of 716 problems
  • Erdős Problem #550Paul Erdős, Ralph Faudree, Cecil Rousseau, Richard Schelp, 1985

    Let m_1≤…≤ m_k and n be sufficiently large. If T is a tree on n vertices and G is the complete multipartite graph with vertex class sizes m_1,…,m_k, prove that R(T,G)≤ (χ(G)-1)(R(T,K_m_1,m_2)-1)+m_1.

    candidate

    1 attempt

  • Do the tree-level amplitudes A_n(1^-, 2^+, …, n^+) vanish identically, or can they be nonzero in half-collinear kinematics - and if nonzero, what is their all-n closed form?

    disproved

    1 attempt

  • Hall and Ho conjectured how the zeros of the heat-flow-evolved characteristic polynomial of a random matrix behave in the large-n limit. General cases are proved; in particular, for a complex Ginibre matrix the empirical measure of those…

    partial

    1 attempt

  • Borsuk's conjecture asked whether every bounded set in R^n can be partitioned into n+1 subsets of smaller diameter. It is false in dimension 63: there is a set of 321 points in R^63 whose smaller-diameter subsets have at most 5 points, so…

    partial

    1 attempt · a verdict recorded from elsewhere

  • Cornulier asked, in a MathOverflow discussion, whether amenability of a module over an associative algebra depends on the ground field. It does not: the notion is invariant under change of base field.

    solved

    1 attempt

  • Iterates of a firmly nonexpansive operator converge weakly but not strongly, by Genel and Lindenstrauss. Whether their Cesaro means converge strongly was open. They need not: an explicit curve gives a counterexample.

    disproved

    1 attempt

  • Can the critical-exponent relation a + b = 1 at the jamming transition, observed numerically to high precision in the full replica-symmetry-breaking solution of hard spheres, be derived analytically from the scaling equations?

    solved

    1 attempt · a verdict recorded from elsewhere

  • The Aluffi-Chen-Marcolli Real-Rootedness ConjecturePaolo Aluffi, Wenxuan Chen, Matilde Marcolli

    Aluffi, Chen and Marcolli conjectured that the Poincare polynomial of the Deligne-Mumford moduli space overlineM_0,n of stable n-pointed rational curves has only real roots. True, with simple roots and strict interlacing between…

    solved

    1 attempt

  • First Proof Question 8: Smoothing Polyhedral LagrangiansMohammed Abouzaid et al. (the First Proof experiment), 2026

    Question 8 of the First Proof experiment (Abouzaid et al.) asks whether a polyhedral Lagrangian surface with exactly four faces meeting at every vertex necessarily admits a Lagrangian smoothing. The research report assembles…

    candidate

    1 attempt

  • Ross introduced S-perfect numbers, integers expressible as 1 + ∑ λ_j d_j over their proper divisors with coefficients in S, and conjectured that they have the same density as the nondeficient numbers, plus a second conjecture relating odd…

    disproved

    1 attempt

  • For a simple 3-polytope with at least three faces of size at least 7, must p_6 ≥ 39/20 + p_3/2 - p_5/4 - ∑_k ≥ 7 p_k? Five minimal ten-face counterexamples refute the printed inequality.

    disproved

    1 attempt

  • Does there exist a single real-valued, divergence-free, time-independent Lipschitz velocity field u∈ W^1,∞( T^3; R^3), chosen independently of magnetic diffusivity, that is a fast dynamo for the kinematic induction equation on the flat…

    variant

    1 attempt

  • Unconditional One-Bit Unclonable EncryptionAnne Broadbent & Sébastien Lord, 2020

    Can one construct a plain-model, efficient, information-theoretically secure one-time unclonable-encryption scheme for one classical bit with exponentially small adversarial advantage?

    solved

    1 attempt

  • Maz'ya and Shaposhnikova introduced a non-classical maximal operator M^diamond, the maximal convolution with the vector-valued signum kernel truncated to centered balls. One of Maz'ya's 75 open problems in analysis asks whether it can be…

    solved

    1 attempt

  • What is the minimum asymptotic density δ_k of monochromatic k-term arithmetic progressions in every two-colouring of 1, …, n? The exact certificate gives δ_3 = 117/2192, matching the known 548-bead colouring.

    partial

    1 attempt

  • For the adjacent-transposition chain on S_n with a regular parameter vector, Fill's spectral gap conjecture (recently resolved) leaves open the characterization of the equality cases. The paper settles them, constructing the additional…

    solved

    1 attempt

  • Whether the real Kalton-Peck space Z_2 is isomorphic to its hyperplanes. It is not: no hyperplane of Z_2 is isomorphic to Z_2, proved through a rank parity theorem for symplectic spaces applied to the Kalton-Swanson symplectic structure.

    solved

    1 attempt

  • The Howland-Kato conjecture that every nonzero positive commutator i[f(P),g(Q)] must arise from functions in appropriate Kato classes is false: i[arctan(P),arctan(Q)] is nonzero and nonnegative.

    disproved

    1 attempt

  • Real-Rootedness of Ehrhart h*-Polynomials at Large WidthGennadiy Averkov, Johannes Hofscheier, Benjamin Nill

    A question of Averkov, Hofscheier and Nill on whether the Ehrhart h^*-polynomial of a lattice polytope of large lattice width is real-rooted. Proved in fixed dimension for sufficiently large lattice width, giving strict log-concavity and…

    solved

    1 attempt

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

    What is the largest A⊆1,…,N such that all subset sums ∑_n∈ S1/n (over S⊆ A) are distinct?

    solved

    1 attempt · a verdict recorded from elsewhere