Regularity lemmas in a Banach space setting
| Authors | |
|---|---|
| Publication date | 2015 |
| Journal | Electronic Notes in Discrete Mathematics |
| Event | The Eight European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2015 |
| Volume | Issue number | 49 |
| Pages (from-to) | 107-113 |
| 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 [Lovász, L., and B. Szegedy, Szemerédi's Lemma for the analyst, Geom. Funct. Anal. 17 (2007), 252-270] 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 [Lovász, L., and B. Szegedy, Szemerédi's Lemma for the analyst, Geom. Funct. Anal. 17 (2007), 252-270] as well as a result of Borgs, Chayes, Cohn and Zhao [Borgs, C., J.T. Chayes, H. Cohn, and Y. Zhao.
|
| Document type | Article |
| Note | Proceedings title: The Eight European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2015: Bergen, Norway, August 31 - September 4 Publisher: Elsevier Place of publication: Amsterdam Editors: J. Nešetřil, O. Serra, J.A. Telle |
| Language | English |
| Published at | https://doi.org/10.1016/j.endm.2015.06.017 |
| Permalink to this page | |