The influential-pair obstruction conjecture for monochromatic subgraph counts
The influential-pair obstruction conjecture for monochromatic subgraph counts
Let be a fixed graph and let be a sequence of graphs. For vertices of , write for a pair of vertices, and call such a pair influential when it has the influential-pair property considered in the paper. Let denote the normalized monochromatic -count.
Influential-pair obstruction conjecture. If for every there is some such that has an influential pair of vertices , then
This proposes that influential pairs prevent convergence in law to the standard normal distribution for general monochromatic subgraph counts. The paper proves a sufficiency result under the absence of influential pairs, while the corresponding necessity statement is conjectured because the quadratic-polynomial argument available for triangles does not directly extend to general graphs .
Sources & referencesView supporting material
Primary source
Nitya Mani and Dan Mikulincer, “Characterizing the fourth-moment phenomenon of monochromatic subgraph counts via influences”, arXiv:2403.14068 (2024).
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.