Erdős problem 753
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.
- Formal statements
- 2 solved
- Erdős Problems says
- disproved (Lean)
- Decision here
- No current contribution
- Checks
- 0 checks · 2 formal
Current Result
Current Result
No result has been accepted here yet.
- Type
- —
- Evidence
- 0 artifacts
- Decision
- None
- Reviewed
- No date retained