Problems

The swap chain flips checkerboard 2×2 blocks to sample 0/1 matrices with fixed row and column sums. Kannan, Tetali and Vempala conjectured in 1997 that it mixes in polynomial time for all feasible margins; the lazy chain is shown to have…

Does a general pencil of plane cubics over C have exactly 12 common flex lines? Ciliberto, Miranda and Roé asked this in Remark 5.3 of their paper; the answer is yes.

Amdeberhan, Shareshian and Stanley showed a function from the theory of partition Eisenstein series counts alternating permutations with a given record partition, and asked whether a similar theory exists for record compositions,…

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…

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…

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.

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.

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,…

For |A| = n, how small can the cofactor set Q(A) = a / gcd(a,b) : a, b ∈ A be? The answer is h(n) = n^1/2 + o(1): a new upper bound h(n) ≤ n^1/2 exp(O(√log n)) matches the classical lower bound.

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?

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

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…

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.

Bounds the weighted sum ∑ 1/(a log a) taken over primitive sets of integers (sets where no element divides another).

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?

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…

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

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…

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…

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.