An analogue of the Szemeredi Regularity Lemma for bounded degree graphs

Autor:	Elek, Gábor, Lippner, Gábor
Rok vydání:	2008
Předmět:	Mathematics - Combinatorics Mathematics - Dynamical Systems 05C99 37A20
Druh dokumentu:	Working Paper
Popis:	We show that a sufficiently large graph of bounded degree can be decomposed into quasi-homogeneous pieces. The result can be viewed as a "finitarization" of the classical Farrell-Varadarajan Ergodic Decomposition Theorem. Comment: Corrected an error in the proof of the Homogeneity Lemma. A new result is proved about edge-colorings of convergent graph sequences
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0809.2879 Zobrazit plný text záznamu View this record from Arxiv