Limits of Hypergraphs, Removal and Regularity Lemmas. A Non-standard Approach

Abstract

We study the integral and measure theory of the ultraproduct of finite sets. As a main application we construct limit objects for hypergraph sequences. We give a new proof for the Hypergraph Removal Lemma and the Hypergraph Regularity Lemma.

25 pages

Cited by in corpus (13)

• Almost commuting permutations are near commuting permutations
• On the testability and repair of hereditary hypergraph properties
• Limits of permutation sequences through permutation regularity
• The number of hypergraphs and colored Hypergraphs with hereditary properties
• Edge distribution and density in the characteristic sequence
• Convex Structures Revisited
• A General Correspondence between Averages and Integrals
• On the Removal Lemma for Linear Systems over Abelian Groups
• Limits of permutation sequences
• A Correspondence Principle for the Gowers Norms
• Unitary representations of the Roe algebra of a discrete group and symmetries
• Multiple recurrence in quasirandom groups
• Poset limits and exchangeable random posets