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.
References
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
No solutions have been posted yet.