Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424078 | European Journal of Combinatorics | 2016 | 12 Pages |
Abstract
Szemerédi's regularity lemma is a fundamental tool in extremal graph theory, theoretical computer science and combinatorial number theory. Lovász and Szegedy (2007) gave a Hilbert space interpretation of the lemma and an interpretation in terms of compactness of the space of graph limits. In this paper we prove several compactness results in a Banach space setting, generalising results of Lovász and Szegedy (2007) as well as a result of Borgs et al. (2014).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Guus Regts,