A removal lemma for systems of linear equations over finite fields

DOI10.1007/s11856-011-0080-yzbMath1306.11012arXiv0809.1846WikidataQ57601369 ScholiaQ57601369MaRDI QIDQ1758978

Oriol Serra, Lluís Vena, Daniel Král'

Publication date: 19 November 2012

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0809.1846

Mathematics Subject Classification ID

05C65: Hypergraphs

11B75: Other combinatorial number theory

05C15: Coloring of graphs and hypergraphs

11B30: Arithmetic combinatorics; higher degree uniformity

Related Items

Testing Linear-Invariant Non-linear Properties: A Short Report, Green’s Conjecture and Testing Linear Invariant Properties, A unified framework for testing linear‐invariant properties, A removal lemma for linear configurations in subsets of the circle, Counting configuration-free sets in groups, Counting configuration-free sets in groups, Online containers for hypergraphs, with applications to linear equations, On linear configurations in subsets of compact abelian groups, and invariant measurable hypergraphs, Hypergraph containers, A new proof of the graph removal lemma, A combinatorial proof of the removal lemma for groups, Lower bounds for testing triangle-freeness in Boolean functions, A relative Szemerédi theorem, A note on sparse supersaturation and extremal results for linear homogeneous systems, On solution-free sets of integers, Sunflowers and testing triangle-freeness of functions, On the number of monochromatic solutions of integer linear systems on abelian groups, On the number of monochromatic solutions of integer linear systems on Abelian groups, Testing Odd-Cycle-Freeness in Boolean Functions

Cites Work

• A variant of the hypergraph removal lemma
• A combinatorial proof of the removal lemma for groups
• The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent
• Hypergraph regularity and the multidimensional Szemerédi theorem
• A Szemerédi-type regularity lemma in abelian groups, with applications
• Testability and repair of hereditary hypergraph properties
• On Certain Sets of Positive Density
• A proof of Green's conjecture regarding the removal properties of sets of linear equations
• Extremal problems on set systems
• Green's conjecture and testing linear-invariant properties
• The symmetry preserving removal lemma
• The counting lemma for regular k‐uniform hypergraphs
• Applications of the regularity lemma for uniform hypergraphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item