Asymptotic normality conjecture for the chromatic number of random graphs
Let be the binomial random graph with constant , and let . Call good when it is outside the paper's designated bad range, namely when is not between and for the fixed constant . Let be the exponent from the Zigzag Conjecture.
Asymptotic normality conjecture. There are functions and such that, at least for good ,
where is standard Gaussian, and
The conjecture refines the proposed fluctuation scale by asserting a Gaussian limit, but leaves the transition points called bad unresolved.
References
Primary source
Annika Heckel and Oliver Riordan, “How does the chromatic number of a random graph vary?”, arXiv:2103.14014 (2023).
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.