Combinatorics
Provisional editorial order for Top Open Problems: Millennium Prize Problems first, followed by assessed difficulty tiers; the unassessed remainder keeps its previous catalogue order. About rankings
Browse by subject
Search this collection by problem ID, title, classification, subject, provider, or model.
Search results
No matching problems. Try another search or clear a filter.
417 records · Search and filter
- Math-108 Is the exponent of matrix multiplication 2
- Math-114 The Erdős–Rado Sunflower Conjecture
- Math-164 Order of Magnitude of the Largest Three-Term-Progression-Free Sets
- Math-199 Polynomial Freiman-Ruzsa Conjecture for General Abelian Groups
- Math-224 The Hadwiger-Nelson Problem
- Math-309 Growth Rate of 3-Uniform Hypergraph Ramsey Numbers
- Math-379 Combinatorial interpretation of Kronecker coefficients
- Math-408 Coding Theory and Combinatorics Problem CC-6: Existence of Finite Projective Planes of Non-Prime-Power Orders
- Math-410 Turan Conjecture on the Turan Density of K_4^{(3)}
- Math-415 Frankl's Union-Closed Sets Conjecture
- Math-421 Brown-Erdos-Sos Conjecture on Sparse Triple Systems
- Math-454 Erdős Matching Conjecture
- Math-483 $k$-sets
- Math-494 Positive Counting Rule for Type-A Schubert Structure Constants
- Math-498 Ruzsa-Szemeredi (6,3) Extremal-Order Problem
- Math-510 Ramsey Number R(5,5)
- Math-511 The Lonely Runner Conjecture
- Math-517 Sum-Free Subsets of [N]^d
- Math-518 Progressions in Subsets of Z/NZ
- Math-519 Tuples in Dense Sets
- Math-520 4-term APs in Fourier Uniform Sets
- Math-521 Linear Equation x + 3y = 2z + 2w
- Math-522 Progressions in F_3^n with Boolean Common Differences
- Math-523 Corner Problem in Product Sets
- Math-524 Large Cosets in Iterated Sumsets
- Math-525 Largest Coset in 2A
- Math-526 Additive Complements and Cosets
- Math-527 Partitions and Large Cosets
- Math-535 No Three in Line in [N]^2
- Math-539 Random Permutations Fixing k-Sets
- Math-540 Trace Reconstruction
- Math-542 Rado's Boundedness Conjecture
- Math-543 Monochromatic x+y and xy
- Math-544 Affine Translates of {0,1,3}
- Math-545 Sets with No Unique Sum Representations
- Math-546 Uniform Random Variables with Uniform Sum
- Math-548 Optimal Sidon Bases
- Math-549 Cap Sets in F_7^n
- Math-550 Hamming Ball Covering Growth
- Math-556 N-Queens Problem Asymptotics
- Math-559 Singmaster's Conjecture
- Math-570 The Cap Set Problem
- Math-588 1/3–2/3 Conjecture
- Math-595 Octal Games Periodicity
- Math-596 Grundy's Game Periodicity
- Math-653 Erdős Problem #39
- Math-654 Erdős Problem #40
- Math-655 Erdős Problem #41
- Math-656 Erdős Problem #44
- Math-657 Erdős Problem #50