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.
Determine the minimal number of vertices of a bipartite graph such that .
Source: erdosproblems.com/629
No claim settles this problem.