Regularity lemmas in a Banach space setting. (January 2016)

• Record Type: Journal Article
• Authors: Regts, Guus
• Is Part Of: European journal of combinatorics. Volume 51(2016:Jan.)
• Page Start: 347
• Page End: 358
• Publication Date: 2016-01
• Subjects: Combinatorial analysis -- Periodicals; Analyse combinatoire -- Périodiques; Combinatorial analysis; Periodicals; Electronic journals; 511.6
• DOI: 10.1016/j.ejc.2015.06.006
• Languages: English
• ISSNs: 0195-6698

Abstract

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).