Graph theory
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.
522 records · Search and filter
- Math-4145 NP-hardness of ideal-lattice SVP
- Math-4146 NP-hardness of minimum distance for cyclic codes
- Math-4147 SVP-to-CVP reduction within ideal lattices
- Math-4148 Quantum algorithm for Smallest Conjugate
- Math-4149 Quantum algorithm for ideal-lattice SVP
- Math-4150 Necessity of the no-CM condition for Heegner bounds
- Math-4151 Vandiver's conjecture
- Math-4152 Congruent numbers in residue classes 5, 6, and 7 modulo 8
- Math-4153 L-value criterion for congruent numbers
- Math-4154 Infinitude of rational points on an elliptic curve
- Math-4155 Bounded prime-sum criterion for rational points
- Math-4156 Prime-sum growth and elliptic-curve rank
- Math-4157 Complex continuation of the associated zeta function
- Math-4158 Alternative and arithmetic proofs of the pi identities
- Math-4159 Odd-prime-power periodicity conjecture
- Math-4160 Power-of-two periodicity conjecture
- Math-4161 Arnold sequence as an f-transform
- Math-4262 Additive-error graph model of the Euclidean plane
- Math-4263 Local-to-global covering rigidity for Cayley graphs
- Math-4265 Linear finite models for locally finite transitive graphs
- Math-4273 Recurrence under square-root separation limits
- Math-4274 Resistance bounds for finite vertex-transitive graphs