Optimal anti-concentration conjecture for subgraph counts in random graphs
Optimal anti-concentration conjecture for subgraph counts in random graphs
Fix and a graph with non-isolated vertices. Let be a binomial random graph, and let denote the number of copies of in . For any , the optimal anti-concentration conjecture asserts
The paper states that the previously proved bound is far from optimal, motivating this stronger conjectural estimate. The source does not provide a resolution or a formal name for the conjecture.
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
Jacob Fox, Matthew Kwan and Lisa Sauermann, “Combinatorial anti-concentration inequalities, with applications”, arXiv:1905.12142 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.