Regularity lemmas in a Banach space setting
| Authors | |
|---|---|
| Publication date | 2016 |
| Journal | European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik |
| Volume | Issue number | 51 |
| Pages (from-to) | 347-358 |
| Organisations |
|
| 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). |
| Document type | Article |
| Language | English |
| Published at |
https://doi.org/10.1016/j.ejc.2015.06.006
(Final published version)
|
| Permalink to this page | |