Problems
No person has reviewed any of this; every judgement here is a machine's.
Can S-decoding polynomials modulo a product of k primes be built with only k+1 nonzero coefficients, the minimum their own lower bound allows? Yes, via a general framework for special prime products. The consequence is that for any…
Improved lower bounds for nine classical Ramsey numbers, including R(3,13) ≥ 61, R(3,18) ≥ 100, and seven R(4,k) records up to R(4,20) ≥ 237, found by AlphaEvolve-discovered search algorithms.
VibeMathed records no statement for this problem. See erdosproblems.com for the original.
Does quantum memory give a query-complexity advantage for learning an unknown quantum channel, when protocols without it must measure after each channel use and keep only a classical transcript? It does, and the paper also determines how…
Curvature is expected to smooth flame-front wrinkles and so reduce turbulent flame speed, and in two-dimensional shear flows this was proved. In three dimensions it fails: there is a smooth periodic shear flow for which introducing…
Is the sequence W_0, W_1, …, W_n counting the flats of each rank of a matroid always unimodal? Rota conjectured yes in 1970.
VibeMathed records no statement for this problem. See erdosproblems.com for the original.
VibeMathed records no statement for this problem. See erdosproblems.com for the original.
VibeMathed records no statement for this problem. See erdosproblems.com for the original.
The classical problem of maximizing the Shannon entropy of a sum of independent random variables supported on a finite alphabet, settled in the ternary case. For independent X_1, …, X_n taking values in 0,1,2, the entropy of S_n = X_1 + ……
Bondal and Polishchuk conjectured in 1993 that the braid group acts transitively on the set of full exceptional collections in a triangulated category. Chang, Haiden and Schroll disproved it for partially wrapped Fukaya categories, but no…
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).
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…
Is every weakly quasi-complete Noetherian local ring quasi-complete? Asked by D. D. Anderson in 2014. The ring A = k^p[[X, Y]][k] with k = F_p(u_1, u_2, …) is weakly quasi-complete but not quasi-complete.
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,…
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.
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…
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…
Let S(N) count the distinct values of ∑_n∈ A 1/n over A⊆1,…,N. Estimate S(N).
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…