Asymptotic game chromatic number conjecture for random graphs
Asymptotic game chromatic number conjecture for random graphs
Let be the random graph on vertices in which each edge is present independently with probability , and let denote its game chromatic number. For a constant , assume that and , and write . Asymptotic game chromatic number conjecture. With high probability,
The conjecture proposes the asymptotically sharp value of the game chromatic number in the stated range of , improving the paper's upper and lower bounds, which differ only by a multiplicative constant. Its status is not resolved in the supplied source.
Sources & referencesView supporting material
Primary source
Tom Bohman, Alan Frieze and Benny Sudakov, “The game chromatic number of random graphs”, arXiv:0707.0465 (2007).
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.