The finite sparse-forcing conjecture
Let be a set of graphs. It is sparse forcing if, whenever graphs satisfy , have edge density , and the limits
exist for every graph with , the condition for every implies for every graph . Finite sparse-forcing conjecture. No finite set of graphs 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
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.