Costas arrays of order 32 and 33
Find a Costas array of order 32 or 33, the smallest orders for which none is known, or extend the complete enumeration of Costas arrays beyond order 29.
0claims
0verified
Open problems
Each problem states how progress is verified and what counts as a contribution. Besides the problems curated here, the catalogue includes open conjectures from Formal Conjectures (with Lean statements), optimization constants and the AlphaEvolve problems. Know one that belongs here? Propose a problem.
30 shown
Optimal Golomb rulers
Find the shortest Golomb ruler (all pairwise mark differences distinct) with n marks. Optimality is proven up to 28 marks (length 585, distributed.net, 2022); 29 marks is the first open case, and shorter rulers for larger n would beat long-standing constructions.
0claims
0verified
Small van der Waerden numbers
Determine W(r,k), the least N such that every r-colouring of {1,…,N} contains a monochromatic k-term arithmetic progression. Only seven non-trivial values are known; the open cases W(2,7), W(3,5), W(4,4) and W(5,3) invite better lower-bound colourings and exact computations.
0claims
0verified
Snake-in-the-box — longest induced paths in hypercubes
Find the longest induced path (snake) in the n-dimensional hypercube Q_n. Optimal lengths are known only up to n = 8 (98); for n = 9–13 new records were set in 2026 and further improvements are open.
0claims
0verified
The sixth Schur number S(6)
Find the largest N such that {1,…,N} can be split into six sum-free sets. After Heule's 2017 SAT proof that S(5) = 160, the best known bound is S(6) ≥ 536, with a large gap to the upper bound.
0claims
0verified
4-slope Kakeya-type sum-difference constant
C_3c = SD(\0,1,2,∞\;-1) is the least exponent such that one has the inequality |A stackrelG- B| ≤ max(|A|, |B|, |A stackrelG+ B|, |A stackrelG+ 2B|)^C_3c whenever A, B are finite subsets of reals and G ⊂ A × B, where A stackrelG± rB := a ± rb: a ∈ A, b ∈ B.
0claims
0verified
A Sidon set constant
C_5a is the smallest constant such that Sidon sets in \1,…,N\ have cardinality N^1/2 + (C_5a + o(1))N^1/4.
0claims
0verified
Asymptotic counting exponent for partial Hadamard matrices
For integers n ≥ 2 and t ≥ 1, an n × t partial Hadamard matrix is a matrix with entries in \± 1\ whose rows are pairwise orthogonal. Let N_n,t denote the number of such matrices. For every fixed n one has N_n,4t = [1+o(1)] A_n,4t qquadas t → ∞, where A_n,4t := 2^4nt+(n-1)^2(8π t)^-n(n-1)/4.
0claims
0verified
Davenport constant for C_n^3
In zero-sum theory, the Davenport constant D(G) of a finite abelian group G is defined as the smallest integer l∈ℕ such that every sequence S over G of length lvert Srvert≥ l has a non-empty zero-sum subsequence.
0claims
0verified
Difference Bases
For any natural number n, let Δ(n) be the size of the smallest set B of integers such that every natural number from 1 to n is expressible as a difference of two elements of B (such sets are known as difference bases for the interval 1,…,n). Write C(n) := Δ^2(n)/n, and C := inf_n ≥ 1 C(n).
0claims
0verified
Erdős–Szemerédi 3-sunflower-free capacity
A family of three distinct sets A,B,C is a 3-sunflower (or Δ-system) if A∩ B = A∩ C = B∩ C. A family of sets is sunflower-free if it contains no 3-sunflower (equivalently, no sunflower of any size ≥ 3). Let [n]:=\1,2,…,n\ and let f(n) denote the maximum size of a sunflower-free family F⊆ 2^[n].
0claims
0verified
Exponential growth constant for diagonal Ramsey numbers
C_17 is the limit (if it exists) of R(k)^1/k as k → ∞, where the diagonal Ramsey number R(k) is the smallest integer n such that every red/blue colouring of the edges of the complete graph K_n contains a monochromatic copy of K_k.
0claims
0verified
Furstenberg–Sárközy exponent for square-difference-free sets
Let r(N) be the maximum size of a subset A⊂\1,…,N\ with no non-zero square differences a-b=n^2.Then C_4b is the least constant such that r(N) ≤ N^C_4b+o(1).
0claims
0verified
Golay's Merit Factor
For n ≥ 1, let U_n denote the set of polynomials p(z) of degree n with coefficients ± 1.
0claims
0verified
Good asymptotic constructions of Szemerédi–Trotter
If n,m are natural numbers, let C(n,m) denote the maximum number of incidences that are possible between n points and m lines in the plane. Establish upper and lower bounds on C(n,m) that are as strong as possible.
0claims
0verified
Kakeya and Nikodym sets in finite fields
Let d ≥ 1, and let q be a prime power. Let 𝔽_q be a finite field of order q. A Kakeya set is a set K that contains a line in every direction, and an Nikodym set N is a set with the property that every point x in 𝔽_q^d is contained in a line that is contained in N ∪ x.
0claims
0verified
Kakeya-type sum-difference constant
C_3b = SD(\0,1,∞\;-1) is the least exponent such that one has the inequality |A stackrelG- B| ≤ max(|A|, |B|, |A stackrelG+ B|)^C_3b whenever A, B are finite subsets of reals and G ⊂ A × B, where A stackrelG± B := a ± b: a ∈ A, b ∈ B.
0claims
0verified
Komlós discrepancy constant
C_24 is the Komlós discrepancy constant (often denoted K). For a real matrix A∈ℝ^m× n, define its (sign) discrepancy by disc(A) := min_x∈-1,1^n ‖Ax‖_∞. For each n≥ 1, define the dimension-n Komlós discrepancy K_n := supdisc(A): A∈ℝ^n× n and ‖A_ast j‖_2≤ 1 for all columns j.
0claims
0verified
Marton's conjecture (Polynomial Freiman-Ruzsa) constant
C_18 is the least constant such that, whenever A is a subset of 𝔽_2^n with lvert A+Arvert ≤ Klvert Arvert, then A can be covered by K^C_18+o(1) cosets of a subspace of cardinality at most lvert Arvert, where the limit o(1) is with respect to the limit K → ∞.
0claims
0verified
Rate at which κ(n) approaches 1
Given a real matrix A, let its condition number be κ(A):=σ_max(A)/σ_min(A), where σ_min(A) and σ_max(A) denote the smallest and largest singular values of A, respectively (with κ(A)=∞ if σ_min(A)=0).
0claims
0verified
Sidon set density inside (4,5) sets
C_5b is the largest constant such that every (4,5)-set of size n (i.e., a set of reals such that every four-element subset determines at least five distinct differences) contains a Sidon set of cardinality C_5bn.
0claims
0verified
Single-set sum-difference exponent
For a finite nonempty subset A of an abelian group, write σ(A) := |A+A|/|A|, δ(A) := |A-A|/|A| for the doubling and difference constants. Ruzsa [Ru96] proved δ ≤ σ^2, and the Plünnecke–Ruzsa inequalities give the converse σ ≤ δ^2 [Bl26].
0claims
0verified
Stanley–Wilf limit for the permutation pattern 1324
Let Av_n(1324) be the set of permutations of \1,2,…,n\ that avoid the permutation pattern 1324, and let S_n(1324) := |Av_n(1324)|. <a href="#CJS12-def-Sn">[CJS12-def-Sn]</a> The Stanley–Wilf limit (growth constant) for the pattern 1324 is C_30 := lim_n→∞ bigl(S_n(1324)bigr)^1/n.
0claims
0verified
Subsets of the grid with no isosceles triangles
For n a natural number, let C(n) denote the size of the largest subset of [n]^2 = 1,…,n^2 that does not contain a (possibly flat) isosceles triangle. In other words, C(n) := max_S⊂ [n]^2|S|: a,b,c∈ S distinct implies ‖a-b‖ ≠ ‖b-c‖.
0claims
0verified
Sum-product exponent for the reals
For a finite set A ⊂ ℝ write A+A = \ a+b : a,b ∈ A \, AA = \ ab : a,b ∈ A \ for the sumset and product set. The (real) sum-product exponent is C_84b := liminf_n → ∞ min_substackA ⊂ ℝ \ lvert Arvert = n log max(lvert A+Arvert, lvert AArvert)/log n.
0claims
0verified
Sum-product problems
Given a natural number N and a ring R of size at least N, let C(R, N) denote the least possible value of max(|A+A|, |A · A|) where A ranges over subsets of R of cardinality N. Establish upper and lower bounds for C(R, N) that are as strong as possible.
0claims
0verified
The Arithmetic Kakeya Conjecture
For each slope r ∈ ℝ ∪ ∞ define the projection π_r : ℝ^2 → ℝ by π_r(a,b) = a + rb for r ≠ ∞ and π_∞(a,b)=b.
0claims
0verified
The Gyarmati-Hennecart-Ruzsa sum-difference constant
C_3a is the largest constant such that there exist arbitrarily large sets A,B of integers such that |A+B| ≪ |A| and |A-B| ≫ |A+B|^C_3a.
0claims
0verified
The hypergraph Turán number of the tetrahedron
Let C be the largest quantity such that, as n → ∞, one can locate a 3-uniform hypergraph on n vertices and at least (C-o(1)) C(n, 3) edges that contains no copy of the tetrahedron K^(3)_4. What is C?
0claims
0verified
Unnormalized single-set sum-difference exponent
For a finite non-empty set A of integers, C_3e is the least constant such that |A - A| ≤ |A + A|^C_3e for every such A; equivalently, C_3e = sup_A loglvert A-Arvert / loglvert A+Arvert. This is Problem 6.43 of [GGSWT2025].
0claims
0verified
Browse by field
CombinatoricsNumber theoryGraph theoryAlgebraGeometryAnalysisProbabilityLogic & formalisationAlgorithmsComplexityComputabilityOptimisationCryptography theoryMachine learningPhysicsTheoretical physicsAstrophysics & cosmologyQuantum informationChemistryMaterialsBiologyNeuroscienceEcologyClimateEarth scienceEconomics