Limits of Hypergraphs, Removal and Regularity Lemmas. A Non-standard Approach
Gabor Elek, Balazs Szegedy

TL;DR
This paper introduces a novel approach to hypergraph theory by utilizing ultraproducts to construct limit objects, providing new proofs for key lemmas like the Hypergraph Removal and Regularity Lemmas.
Contribution
It presents a non-standard method using ultraproducts to analyze hypergraphs, offering alternative proofs for fundamental lemmas in the field.
Findings
Constructed limit objects for hypergraph sequences.
Provided new proofs for the Hypergraph Removal Lemma.
Developed a measure-theoretic framework for hypergraph analysis.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Advanced Topology and Set Theory · Mathematical Analysis and Transform Methods
