The finite sparse-forcing conjecture

About 6 years old · traced to

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=∣Gn∣−o(1)p_n=|G_n|^{-o(1)}, and the limits

cF=lim⁡n→∞tpn(F,Gn)c_F=\lim_{n\to\infty}t_{p_n}(F,G_n)

exist for every graph FF with sup⁡FcF1/eF<∞\sup_F c_F^{1/e_F}<\infty, the condition cF=1c_F=1 for every F∈SF\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.

References

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.