The finite sparse-forcing conjecture

Let S\mathcal{S} be a set of graphs. It is sparse forcing if, whenever graphs GnG_n satisfy Gn|G_n|\to\infty, have edge density pn=Gno(1)p_n=|G_n|^{-o(1)}, and the limits

cF=limntpn(F,Gn)c_F=\lim_{n\to\infty}t_{p_n}(F,G_n)

exist for every graph FF with supFcF1/eF<\sup_F c_F^{1/e_F}<\infty, the condition cF=1c_F=1 for every FSF\in\mathcal{S} implies cF=1c_F=1 for every graph FF. Finite sparse-forcing conjecture. No finite set of graphs S\mathcal{S} can be sparse forcing. The paper's counterexample shows that no set of triangle-free graphs is sparse forcing, while this conjecture asserts the stronger impossibility for every finite set.

Sources & referencesView supporting material

Primary source

Ashwin Sah, Mehtaab Sawhney, Jonathan Tidor and Yufei Zhao, “A counterexample to the Bollobás-Riordan conjectures on sparse graph limits”, arXiv:2003.05272 (2021).

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.