Graph Theory — Open Conjectures
← Back to Open Problems · ← Back to Index
| # | Conjecture | Eponym(s) | Comments |
|---|---|---|---|
| 1 | Conway’s thrackle conjecture | John Horton Conway | |
| 2 | Erdős–Faber–Lovász conjecture | Paul Erdős, Vance Faber, László Lovász | |
| 3 | Erdős–Gyárfás conjecture | Paul Erdős, András Gyárfás | |
| 4 | Goldberg–Seymour conjecture | Mark K. Goldberg, Paul Seymour | |
| 5 | List coloring conjecture | — | |
| 6 | Lovász conjecture | László Lovász | |
| 7 | Petersen coloring conjecture | Julius Petersen | |
| 8 | Reconstruction conjecture | — | |
| 9 | Ringel–Kotzig conjecture | Gerhard Ringel, Anton Kotzig | |
| 10 | Tuza’s conjecture | Zsolt Tuza | |
| 11 | Vizing’s conjecture | Vadim G. Vizing |