American Mathematical Society

AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution

A sharp threshold for random graphs with a monochromatic triangle in every edge coloring

About this Title

Ehud Friedgut, Vojtech Rödl, Andrzej Ruciński and Prasad Tetali

Publication: Memoirs of the American Mathematical Society
Publication Year: 2006; Volume 179, Number 845
ISBNs: 978-0-8218-3825-9 (print); 978-1-4704-0446-8 (online)
DOI: https://doi.org/10.1090/memo/0845
MathSciNet review: 2183532
MSC: Primary 05C80; Secondary 05-02, 05C55

View full volume as PDF

Read more about this volume

Table of Contents

Chapters

• 1. Introduction
• 2. Outline of the proof
• 3. Tepees and constellations
• 4. Regularity
• 5. The core section (proof of Lemma 2.4)
• 6. Random graphs
• 7. Summary, further remarks, glossary