The chromatic extremal conjecture for regular graphs
The chromatic extremal conjecture for regular graphs
Let be an -vertex, -regular graph, let be the complete graph on vertices, and let denote the number of graph homomorphisms from to . Chromatic extremal conjecture. For every , and ,
Equivalently, the number of proper -colorings satisfies . The conjecture is open for all ; it is known when is sufficiently large, but the cited methods do not settle constant .
Sources & referencesView supporting material
Primary source
David Galvin, “Three tutorial lectures on entropy and counting”, arXiv:1406.7872 (2014).
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.