Asymptotic normality conjecture for the chromatic number of random graphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Annika Heckel and Oliver Riordan, “How does the chromatic number of a random graph vary?”, arXiv:2103.14014 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.