Dvořák–Postle edge conjecture for -critical graphs
Dvořák–Postle edge conjecture for -critical graphs
For a graph , an -critical graph is a graph that admits no homomorphism to , while every proper subgraph does. Here denotes the cycle on five vertices, and , .
Dvořák–Postle conjecture. If is -critical, then
This conjecture concerns the density of graphs critical for homomorphisms to the five-cycle and is stated after a weaker proven bound in the source; no resolution is supplied here.
Sources & referencesView supporting material
Primary source
Benjamin Moore, “Sparse 4-critical graphs have low circular chromatic number”, arXiv:2007.15556 (2020).
Progress summary
Never refreshed
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.