Mathematics
Open problems, research attempts and community review.
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.
6,275 records · Search and filter
- Math-3001 One rational matrix hitting point for noncommutative formulas
- Math-3002 Quadratic sensitivity versus block sensitivity
- Math-3003 Factor-two shortest common superstring
- Math-3004 Quasipolynomial stochastic mean-payoff decision
- Math-3005 Low-space worst-case Subset Sum at half-exponential time
- Math-3006 Independent-set hardness with a three-colorability promise
- Math-3007 Polynomial-time three-machine unit-job scheduling
- Math-3008 Polynomial state complementation of two-way NFAs
- Math-3009 Uniform finite-metric randomized k-server implementation
- Math-3010 Uniform quasipolynomial worst-case trace reconstruction
- Math-3011 Constant-factor hardness of uniform sparsest cut
- Math-3012 Large Goemans–Linial gaps for uniform sparsest cut
- Math-3013 EXPTIME-completeness of variable-dimensional WL
- Math-3014 Factor-two hardness of Vertex Cover
- Math-3015 Zero dimension exponent for well-conditioned sampling queries
- Math-3016 Complexity of Weisfeiler–Leman graph identification
- Math-3017 Parity witnesses for Weisfeiler–Leman equivalence
- Math-3018 Superpolynomial worst-case trace sample lower bounds
- Math-3019 Elementary expansion for Grothendieck infinity-groupoids
- Math-3020 Curtis stable mod-two Hurewicz image
- Math-3021 Filtered chromatic splitting at generic primes
- Math-3022 Hahn–Wilson thick generation at fp-type two
- Math-3023 Finite assembly of the height-three chromatic overlap
- Math-3024 Rational injectivity of maximal coarse assembly
- Math-3025 Pure cosmetic surgery for knots in the three-sphere
- Math-3026 Rational injectivity of reduced coarse assembly
- Math-3027 Singer vanishing in dimension four
- Math-3028 Thomason structures in all strict categorical dimensions
- Math-3029 Kervaire detection at the prime three
- Math-3030 Wall D(2) problem with a finite target model
- Math-3031 Continuum Hypothesis
- Math-3032 Are there infinitely many perfect powers in the Fibonacci sequence?
- Math-3033 The Moving Sofa Problem
- Math-3034 Singular Cardinals Hypothesis
- Math-3035 Whitehead Problem
- Math-3036 The Polynomial Hirsch Conjecture
- Math-3037 The Cycle Double Cover Conjecture
- Math-3038 Smale's 12th Problem: Centralizers of Diffeomorphisms
- Math-3039 Hilbert's 7th Problem: Transcendence of Certain Numbers
- Math-3040 Hilbert's 14th Problem: Finite Generation of Rings
- Math-3041 Hilbert's 17th Problem: Expression of Definite Forms
- Math-3042 Large Sum-Free Sets
- Math-3043 Restricted Sumset Problem
- Math-3044 Roth's Theorem with Random Common Differences
- Math-3045 Lipschitz AP-Free Graphs
- Math-3046 Multidimensional Szemerédi Theorem Bounds
- Math-3047 Large Sieve and Quadratic Sets
- Math-3048 Covering Squares with Sumsets
- Math-3049 Cubic Curves in F_p^2
- Math-3050 Collinear Triples and Cubic Curves