Erdős Problem #1156 — Non-concentration of the random-graph chromatic number
For , can be concentrated with high probability on a bounded number of values? More strongly, is there a function such that for every deterministic one has
for all sufficiently large ?
References
Additional references
A. Heckel and O. Riordan, How does the chromatic number of a random graph vary?, Journal of the London Mathematical Society 108 (2023), 1769–1815.
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.