Scifaro

中文

有界度图的Szemerédi正则引理的一个类比

组合数学 2009-04-18 v2 动力系统

作者: Gábor Elek , Gábor Lippner

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了一个足够大的有界度图可以分解为准齐次块。该结果可视为经典Farrell-Varadarajan遍历分解定理的“有限化”。

关键词

Szemerédi正则引理有界度图准齐次分解遍历分解图论

引用

@article{arxiv.0809.2879,
  title  = {An analogue of the Szemeredi Regularity Lemma for bounded degree graphs},
  author = {Gábor Elek and Gábor Lippner},
  journal= {arXiv preprint arXiv:0809.2879},
  year   = {2009}
}

备注

Corrected an error in the proof of the Homogeneity Lemma. A new result is proved about edge-colorings of convergent graph sequences