Circular-colouring density conjecture for 4-critical graphs
Circular-colouring density conjecture for 4-critical graphs
Let and be integers satisfying . A -colouring is a graph homomorphism to the circular clique with vertex set , in which two vertices are adjacent when . Let be a -critical graph, meaning that while every proper subgraph has chromatic number .
Circular-colouring density conjecture. If has no -colouring, then there exist positive rational numbers and , depending on and , such that
The source describes this as a strong conjecture motivated by structural results on -critical graphs without such colourings. The displayed bound appears exactly as stated in the source, and no resolution is given.
Sources & referencesView supporting material
Primary source
Benjamin Moore, “Sparse 4-critical graphs have low circular chromatic number”, arXiv:2007.15556 (2020).
Additional references
2 papers in this index state this conjecture (2018–2020). The statement above is taken from the most recent of them; the others are arXiv:1812.02420.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.