Limits of Hypergraphs, Removal and Regularity Lemmas. A Non-standard Approach
Combinatorics
2007-05-23 v1
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.
Keywords
Cite
@article{arxiv.0705.2179,
title = {Limits of Hypergraphs, Removal and Regularity Lemmas. A Non-standard Approach},
author = {Gabor Elek and Balazs Szegedy},
journal= {arXiv preprint arXiv:0705.2179},
year = {2007}
}
Comments
25 pages