The world's unsolved problems
993 open questions across 14 fields, gathered from Wikipedia. Pick one and start thinking.
488 results in Mathematics · clear · surprise me
-
The Hadwiger conjecture relating coloring to clique minors
Read on Wikipedia → -
The Hadwiger–Nelson problem on the chromatic number of unit distance graphs
Read on Wikipedia → -
Jaeger's Petersen-coloring conjecture
every bridgeless cubic graph has a cycle-continuous mapping to the Petersen graph
Read on Wikipedia → -
The list coloring conjecture
for every graph, the list chromatic index equals the chromatic index
Read on Wikipedia → -
The overfull conjecture that a graph with maximum degree \Delta(G) \geq n/3 is class 2 if and only if it has an overfull subgraph S…
The overfull conjecture that a graph with maximum degree \Delta(G) \geq n/3 is class 2 if and only if it has an overfull subgraph S satisfying \Delta(S) = \Delta(G).
Read on Wikipedia → -
The total coloring conjecture of Behzad and Vizing that the total chromatic number is at most two plus the maximum degree
Read on Wikipedia → -
The Albertson conjecture
the crossing number can be lower-bounded by the crossing number of a complete graph with the same chromatic number
Read on Wikipedia → -
Conway's thrackle conjecture that thrackles cannot have more edges than vertices
Read on Wikipedia → -
The GNRS conjecture on whether minor-closed graph families have \ell_1 embeddings with bounded distortion
Read on Wikipedia → -
Harborth's conjecture
every planar graph can be drawn with integer edge lengths
Read on Wikipedia → -
Negami's conjecture on projective-plane embeddings of graphs with planar covers
Read on Wikipedia → -
The strong Papadimitriou–Ratajczak conjecture
every polyhedral graph has a convex greedy embedding
Read on Wikipedia → -
Turán's brick factory problem
Is there a drawing of any complete bipartite graph with fewer crossings than the number given by Zarankiewicz?
Read on Wikipedia → -
Guy's conjecture on the crossing number for complete graphs
Is there a drawing of any complete graph with fewer crossings than the number given by his upper bound?
Read on Wikipedia → -
Universal point sets of subquadratic size for planar graphs
Read on Wikipedia → -
Does there exist a conference graph for every number of vertices v>1 where v \equiv 1 \bmod 4 and v is an odd sum of two squares?
Read on Wikipedia → -
Conway's 99-graph problem
does there exist a strongly regular graph with parameters (99,14,1,2)?
Read on Wikipedia → -
Degree diameter problem
given two positive integers d, k, what is the largest graph of diameter k such that all vertices have degrees at most d?
Read on Wikipedia → -
Jørgensen's conjecture that every 6-vertex-connected K_6-minor-free graph is an apex graph
Read on Wikipedia → -
Does a Moore graph with girth 5 and degree 57 exist?
Read on Wikipedia → -
Do there exist infinitely many strongly regular geodetic graphs, or any strongly regular geodetic graphs that are not Moore graphs?
Read on Wikipedia → -
Barnette's conjecture
every cubic bipartite three-connected planar graph has a Hamiltonian cycle
Read on Wikipedia → -
Gilbert–Pollak conjecture on the Steiner ratio of the Euclidean plane that the Steiner ratio is \sqrt{3}/2
Read on Wikipedia → -
Chvátal's toughness conjecture, that there is a number t such that every t-tough graph is Hamiltonian
Read on Wikipedia → -
The cycle double cover conjecture
every bridgeless graph has a family of cycles that includes each edge twice
Read on Wikipedia → -
The Erdős–Gyárfás conjecture on cycles with power-of-two lengths in cubic graphs
Read on Wikipedia → -
The Erdős–Hajnal conjecture on large cliques or independent sets in graphs with a forbidden induced subgraph
Read on Wikipedia → -
The Grünbaum–Nash-Williams conjecture on whether every 4-vertex-connected toroidal graph has a Hamiltonian cycle.
Read on Wikipedia → -
The linear arboricity conjecture on decomposing graphs into disjoint unions of paths according to their maximum degree
Read on Wikipedia → -
The Lovász conjecture on Hamiltonian paths in symmetric graphs
Read on Wikipedia →
Data last refreshed 2026-10-20 03:01 UTC.