Uniform anti-concentration conjecture for the independence number of sparse random graphs
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.
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
Tom Bohman and Jakob Hofstad, “Two-Point Concentration of the Independence Number of the Random Graph”, arXiv:2208.00117 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.