A counterexample to the Bollobás–Riordan conjectures on sparse graph limits
© The Author(s), 2021. Published by Cambridge University Press. Bollobás and Riordan, in their paper 'Metrics for sparse graphs', proposed a number of provocative conjectures extending central results of quasirandom graphs and graph limits to sparse graphs. We refute these conjectures by e...
Main Authors: | Sah, Ashwin, Sawhney, Mehtaab, Tidor, Jonathan, Zhao, Yufei |
---|---|
Format: | Article |
Language: | English |
Published: |
Cambridge University Press (CUP)
2021
|
Online Access: | https://hdl.handle.net/1721.1/134018 |
Similar Items
-
A counterexample to the Bollobás–Riordan conjectures on sparse graph limits
by: Sah, Ashwin, et al.
Published: (2021) -
Cayley Graphs Without a Bounded Eigenbasis
by: Sah, Ashwin, et al.
Published: (2022) -
The number of independent sets in an irregular graph
by: Sah, Ashwin, et al.
Published: (2020) -
Counterexamples to a conjecture on matching Kneser graphs
by: Moharram N. Iradmusa
Published: (2023-09-01) -
On counterexamples to the Hughes conjecture
by: Havas, G, et al.
Published: (2009)