A variant of the hypergraph removal lemma
From MaRDI portal
Abstract: Recent work of Gowers and Nagle, R"odl, Schacht, and Skokan has established a hypergraph removal lemma, which in turn implies some results of Szemer'edi and Furstenberg-Katznelson concerning one-dimensional and multi-dimensional arithmetic progressions respectively. In this paper we shall give a self-contained proof of this hypergraph removal lemma. In fact we prove a slight strengthening of the result, which we will use in a subsequent paper to establish infinitely many constellations of a prescribed shape in the Gaussian primes.
Recommendations
- The Gaussian primes contain arbitrarily shaped constellations
- A correspondence principle between (hyper)graph theory and probability theory, and the (hyper)graph removal Lemma
- Hypergraph regularity and the multidimensional Szemerédi theorem
- Graph removal lemmas
- Density theorems and extremal hypergraph problems
Cites work
- scientific article; zbMATH DE number 66615 (Why is no real title available?)
- scientific article; zbMATH DE number 3473781 (Why is no real title available?)
- scientific article; zbMATH DE number 3523693 (Why is no real title available?)
- scientific article; zbMATH DE number 3609704 (Why is no real title available?)
- scientific article; zbMATH DE number 3641497 (Why is no real title available?)
- scientific article; zbMATH DE number 878896 (Why is no real title available?)
- scientific article; zbMATH DE number 2209746 (Why is no real title available?)
- A Note on a Question of Erdős and Graham
- A new proof of Szemerédi's theorem
- An ergodic Szemerédi theorem for IP-systems and combinatorial theory
- An ergodic Szemerédi theorem for commuting transformations
- Applications of the regularity lemma for uniform hypergraphs
- Density theorems and extremal hypergraph problems
- Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
- Extremal problems on set systems
- Hypergraph regularity and the multidimensional Szemerédi theorem
- Hypergraphs, quasi-randomness, and conditions for regularity
- Lower bounds of tower type for Szemerédi's uniformity lemma
- On a problem of Gowers
- On a question of Gowers
- Regular Partitions of Hypergraphs: Counting Lemmas
- Regularity Lemma for k-uniform hypergraphs
- Regularity lemmas for hypergraphs and quasi-randomness
- The Gaussian primes contain arbitrarily shaped constellations
- The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent
- The counting lemma for regular k‐uniform hypergraphs
- The primes contain arbitrarily long arithmetic progressions
- The uniformity lemma for hypergraphs
Cited in
(67)- On the Ramsey number of sparse 3-graphs
- Hypergraph regularity and random sampling
- On the Chromatic Thresholds of Hypergraphs
- Multiple recurrence in quasirandom groups
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- Combinatorial theorems in sparse random sets
- Subsets of without L-shaped configurations
- Hypergraph limits: A regularity approach
- The poset of hypergraph quasirandomness
- A measure-theoretic approach to the theory of dense hypergraphs
- Generalizations of the removal lemma
- Sum-avoiding sets in groups
- Keisler's order is not simple (and simple theories may not be either)
- Hereditary properties of hypergraphs
- The primes contain arbitrarily long polynomial progressions
- Estimating parameters associated with monotone properties
- Corners over quasirandom groups
- Hypergraph Independent Sets
- On \(k\)-uniform random hypergraphs without generalized fans
- Weak hypergraph regularity and linear hypergraphs
- Testable and untestable classes of first-order formulae
- Induced arithmetic removal: complexity 1 patterns over finite fields
- A correspondence principle between (hyper)graph theory and probability theory, and the (hyper)graph removal Lemma
- The removal lemma for tournaments
- Linear equations in primes
- A tight bound for hypergraph regularity
- σ-algebras for quasirandom hypergraphs
- Counting substructures. II: Hypergraphs
- Online containers for hypergraphs, with applications to linear equations
- A multidimensional Szemerédi theorem in the primes via combinatorics
- Removal lemmas and approximate homomorphisms
- Schur's colouring theorem for noncommuting pairs
- A relative Szemerédi theorem
- A sparse regular approximation lemma
- On linear configurations in subsets of compact abelian groups, and invariant measurable hypergraphs
- Polynomial removal lemma for ordered matchings
- A new proof of the graph removal lemma
- Monochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphs
- Local-vs-global combinatorics
- A removal lemma for linear configurations in subsets of the circle
- Hypergraph removal lemmas via robust sharp threshold theorems
- Extremal results in sparse pseudorandom graphs
- Green's conjecture and testing linear invariant properties
- Szemerédi's regularity lemma via martingales
- The 3-colour Ramsey number of a 3-uniform Berge cycle
- Efficient removal lemmas for matrices
- From harmonic analysis to arithmetic combinatorics
- A combinatorial proof of the removal lemma for groups
- Stability results for random discrete structures
- On the KŁR conjecture in random graphs
- A hypergraph regularity method for generalized Turán problems
- An analytic approach to sparse hypergraphs: hypergraph removal
- Efficient removal lemmas for matrices
- The quasi-randomness of hypergraph cut properties
- The Gaussian primes contain arbitrarily shaped constellations
- A removal lemma for systems of linear equations over finite fields
- A new bound for the Brown-Erdős-Sós problem
- The symmetry preserving removal Lemma
- A hypergraph blow-up lemma
- Generalizations of Fourier analysis, and how to apply them
- Weak hypergraph regularity and applications to geometric Ramsey theory
- Norm convergence of multiple ergodic averages for commuting transformations
- An arithmetic transference proof of a relative Szemerédi theorem
- An exact Turán result for the generalized triangle
- Mixing for progressions in nonabelian groups.
- Additive combinatorics and graph theory
This page was built for publication: A variant of the hypergraph removal lemma
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q855826)
