The influential-pair obstruction conjecture for monochromatic subgraph counts

Let HH be a fixed graph and let Gn{G_n} be a sequence of graphs. For vertices v,wv,w of GnG_n, write w=(v,w)V(Gn)2{\mathbf{w}}=(v,w)\in V(G_n)_2 for a pair of vertices, and call such a pair influential when it has the influential-pair property considered in the paper. Let Z(H,Gn)Z(H,G_n) denote the normalized monochromatic HH-count.

Influential-pair obstruction conjecture. If for every NN there is some n>Nn>N such that GnG_n has an influential pair of vertices w=(v,w)V(Gn)2{\mathbf{w}}=(v,w)\in V(G_n)_2, then

Z(H,Gn)\centernotin lawN(0,1).Z(H,G_n)\centernot{\xrightarrow{\text{in law}}}\mathscr{N}(0,1).

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 HH.

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

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.