chromatic number

keyword tag · 4 problems

Title Source Status Imp. Posted
Erdős–Faber–Lovász conjecture opg partial ★★★ 2013-08-22
Cycles in Graphs of Large Chromatic Number opg partial ★★ 2015-09-20
Choosability of Graph Powers opg open ★★ 2013-07-13
Bounding the chromatic number of triangle-free graphs with fixed maximum degree opg open ★★ 2009-04-17