On the triangle removal lemma for subgraphs of sparse pseudorandom graphs

Kohayakawa, Yoshiharu; Rödl, Vojtech; Schacht, Mathias; and Skokan, JozefORCID logo (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
Copy

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].

Full text not available from this repository.

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads