Best-case variance conjecture for the chromatic number of random graphs
Best-case variance conjecture for the chromatic number of random graphs
From papers
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.
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.