The density conjecture for circular chromatic numbers of random graphs
The density conjecture for circular chromatic numbers of random graphs
Let be the random graph with edge probability , and let denote its circular chromatic number. Density conjecture. There are no real numbers such that, for every value of , the probability
This asserts that the circular chromatic numbers of sparse random graphs do not omit any fixed interval in in the limiting probabilistic sense; it is presented as the conjecture that these values should be dense.
Sources & referencesView supporting material
Primary source
Alan Frieze and Wesley Pegden, “Between 2- and 3-colorability”, arXiv:1404.4987 (2014).
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.