Uniform anti-concentration conjecture for the independence number of sparse random graphs
Let be the binomial random graph with vertices, where and , and let denote its independence number. For an arbitrary sequence , Uniform anti-concentration conjecture.
This is proposed as a strengthening of the cited theorem and would give a uniform upper bound on every point probability in the regime ; the supplied text gives no evidence that it has been resolved.
References
Primary source
Tom Bohman and Jakob Hofstad, “Two-Point Concentration of the Independence Number of the Random Graph”, arXiv:2208.00117 (2024).
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.