Anticoncentration conjecture for subgraph counts in random graphs
Anticoncentration conjecture for subgraph counts in random graphs
Let , where is fixed, and let denote the number of copies of a fixed graph in . Assume that has no isolated vertices, and write for its number of vertices.
Anticoncentration conjecture.
This conjecture proposes the optimal-order uniform upper bound for point probabilities of subgraph counts. Earlier work gives the weaker bound for graphs containing an edge; the conjectured estimate remains the sharper target in general.
Sources & referencesView supporting material
Primary source
Jacob Fox, Matthew Kwan and Lisa Sauermann, “Anticoncentration for subgraph counts in random graphs”, arXiv:1905.12749 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.