Problems
No person has reviewed any of this; every judgement here is a machine's.
VibeMathed records no statement for this problem. See erdosproblems.com for the original.
Escobar, Klein and Weigandt proved that gradedness of an ASM weak order interval, constancy of Coxeter length across its fibres, and equidimensionality of the associated ASM varieties are mutually equivalent, and conjectured (Conjecture…
Does every synchronizing one-cluster automaton on n states admit a reset word of length at most (n-1)^2? The new bound (m-1)(n-1) + mℓ ≤ (n-1)^2 settles the one-cluster case of the Černý conjecture.
Does every nontrivial finite simple graph have noninteger Sombor energy? If ρ_1,…,ρ_n are the eigenvalues of the Sombor matrix of a graph G, its Sombor energy is E_SO(G)=∑_i=1^n|ρ_i|. The conjecture asserted that E_SO(G)∉ Z for every…
Can a finite set of lattice points determine many rectangles but few isosceles triangles? Both parts of the governing question have negative answers, quantified by explicit blowup rates, and the resulting configurations give obstructions…
The classes of SOP_2 and SOP_3 first-order theories coincide. This answers a question of Džamonja and Shelah from 2004.
For s ∈ (1/4,1) and any degree, the only W^s,1/s-minimizers among maps S^1 → S^1 are Blaschke products. This resolves Open Problems 23 and 24 of Brezis and Mironescu's book on mappings to the circle, and Brezis's Favorite Open Problem 5.4…
VibeMathed records no statement for this problem. See erdosproblems.com for the original.
The kissing number in 19 dimensions is at least 11948, improving the Cohn-Li bound by 256, via a binary code of length 19 and minimum distance 5 fed through the Cohn-Li odd-sign construction.
The imbalance of an edge uv of a finite simple graph is the absolute difference of the degrees of u and v. Kozerenko and Skochko conjectured that the multiset of all edge imbalances is graphic - realizable as the degree sequence of some…
A generalization of Boppana's entropy inequality, of the kind used in union-closed-sets arguments, proved and formalized: the sharp form with the extremal constant characterized via the unique positive solution of an explicit equation.
A finite closure system can be given by implications or by a list of subsets closed under intersection. Deciding whether one specification of each kind defines the same family had remained open in several settings; the paper proves the…
For the switch-walk-switch walk on Z_2 wr Z started at (0,0) and (0,2), prove |P_t^x - P_t^y|_TV asymp t^-1/2.
A collection of open problems from the algebraic and enumerative combinatorics literature, resolved in one paper: a conjecture of Defant, Jiang, Marczinzik, Segovia, Speyer, Thomas and Williams on the echelonmotion operator on modular…
A conjecture attributed to Kontsevich holds that strata of quadratic differentials are aspherical, that is orbifold K(π,1) spaces. False: when there are at least four zeros or poles, no connected component of a genus-one stratum is an…
VibeMathed records no statement for this problem. See erdosproblems.com for the original.
For smooth convex-concave min-max problems, can anchored gradient descent-ascent be scheduled so that its exact last-iterate squared-gradient residual is O(1/t), closing the gap left by the 2019 analysis?
R_dih(P_a^alt, K_b) = 1 + (a-1)(b-1) for all a ≥ 4, b ≥ 1 — the a ≥ 4 slice of Conjecture 4.9 (Damnjanović–Đorđević, arXiv:2607.06817). Combined with the a = 3 case (see sibling entry), this resolves Conjecture 4.9 in full for a ≥ 3.
If n_1 < n_2 < … with n_k+1/n_k ≥ c > 1, must ∑_k 1/F_n_k be irrational? The proposed proof closes the range 1 < c < 2 left open by earlier criteria.
Fulek defined a weight-five three-row 0-1 matrix L_3 and asked whether ex(n, L_3) = O(n). It is: every r × s matrix avoiding L_3 has at most 27r + 2s ones, so 6n - 8 ≤ ex(n,L_3) ≤ 29n for n ≥ 5. The same argument covers an infinite family…