The finite sparse-forcing conjecture
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.
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
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.