Loading problem…
Status
On this page
Status
Topics
Status
On this page
Status
Topics
The list chromatic number is defined to be the minimal such that for any assignment of a list of colours to each vertex of (perhaps different lists for different vertices) a colouring of each vertex by a colour on its list can be chosen such that adjacent vertices receive distinct colours.
Does there exist some constant such that
for every graph on vertices (where is the complement of )?
Source: erdosproblems.com/753
An accepted solution exists. The statement is false.
DISPROVED (LEAN).