论文标题
Bollobás-Riordan猜想在稀疏图极限上的反例
A counterexample to the Bollobás-Riordan conjectures on sparse graph limits
论文作者
论文摘要
Bollobás和Riordan在其论文“稀疏图的指标”中提出了许多挑衅的猜想，将Quasirandom图和图形限制的中心结果扩展到稀疏图。我们通过表现出具有收敛归一化子图密度（和伪andom $ c_4 $ counts）的一系列图来反驳这些猜想，但没有限制为核。
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 exhibiting a sequence of graphs with convergent normalized subgraph densities (and pseudorandom $C_4$-counts), but with no limit expressible as a kernel.
