Jabarkan Konjektur Szymanski dari Daftar masalah matematika yang belum terpecahkan

Konjektur Cereceda pada diameter dari ruang pewarnaan graf merosot

Konjektur Erdős–Faber–Lovász pada gabungan pewarnaan klik

Konjektur Gyárfás–Sumner pada keterbatasan  dari graf dengan sebuah pohon terimbas yang dliarang

Konjektur Hadwiger mengaitkan pewarnaan untuk minor klik

Masalah Hadwiger–Nelson pada bilangan kromatik dari graf jarak satuan

Konjektur pewarnaan Jaeger's Petersen bahwa setiap grafik kubik takberjembantan memiliki sebuah pemetaan siklus-kontinu ke graf Petersen

Daftar pewarnaan konjektur bahwa, untuk setiap grad, daftar kromatik indeks sama dengan indeks kromatik

Konjektur pewarnaan total Behzad dan Vizing bahwa bilangan kromatik total paling banyak dua ditambah derajat maksimum

Konjektur Albertson yang bilangan penyilangan dapat menjadi bawah terbatas oleh bilangan penyilangan mengenai sebuah graf lengkapdengan bilangan kromatik yang sama

Konjektur Blankenship–Oporowski pada ketebalam buku mengenai subpembagian