Best-case variance conjecture for the chromatic number of random graphs
Let be the binomial random graph with constant , let , and let . Define
Best-case variance conjecture. One has
This is the proposed lower-order scale for the variance in the best case. The authors explicitly describe this conjecture as less certain than the worst-case statement and give no resolution.
References
Primary source
Annika Heckel and Oliver Riordan, “How does the chromatic number of a random graph vary?”, arXiv:2103.14014 (2023).
Progress summary
Never refreshed
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.