On the triangle removal lemma for subgraphs of sparse pseudorandom graphs
Kohayakawa, Yoshiharu; Rödl, Vojtech; Schacht, Mathias; and Skokan, Jozef
(2010)
On the triangle removal lemma for subgraphs of sparse pseudorandom graphs
In:
An Irregular Mind: Szemerédi Is 70.
Bolyai Society mathematical studies
(21).
Springer Berlin / Heidelberg, New York, USA, pp. 359-404.
ISBN 9783642144431
We study an extension of the triangle removal lemma of Ruzsa and Szemeredi [Triple systems with no six points carrying three triangles, Combinatorics (Proc. Fifth Hungarian Colloq., Keszthely, 1976), Vol. II, North-Holland, Amsterdam, 1978, pp. 939-945], which gave rise to a purely combinatorial proof of the fact that sets of integers of positive upper density contain three-term arithmetic progressions, a result first proved by Roth [On certain sets of integers, J. London Math. Soc. 28 (1953), 104-109].
| Item Type | Chapter |
|---|---|
| Copyright holders | © 2010 Springer Science+Business Media |
| Keywords | Polymath, additive combinatorics, combinatorial number theory, combinatorics, graph and hypergraph theory, theoretical computer science |
| Departments | Mathematics |
| Date Deposited | 11 May 2011 13:19 |
| URI | https://researchonline.lse.ac.uk/id/eprint/36089 |
Explore Further
- http://www.lse.ac.uk/Mathematics/people/Jozef-Skokan.aspx (Author)
- http://www.springer.com (Official URL)
ORCID: https://orcid.org/0000-0003-3996-7676