Sharp Threshold for Random Graphs with a Monochromatic Triangle in Every Edge Coloring.
Friedgut, Ehud.
Sharp Threshold for Random Graphs with a Monochromatic Triangle in Every Edge Coloring. - 1st ed. - 1 online resource (80 pages) - Memoirs of the American Mathematical Society ; v.179 . - Memoirs of the American Mathematical Society .
Intro -- Contents -- 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 -- Bibliography.
9781470404468
Graph coloring.
Ramsey theory.
Random graphs.
Electronic books.
QA166.247 -- .F75 2006eb
510 s;511/.56
Sharp Threshold for Random Graphs with a Monochromatic Triangle in Every Edge Coloring. - 1st ed. - 1 online resource (80 pages) - Memoirs of the American Mathematical Society ; v.179 . - Memoirs of the American Mathematical Society .
Intro -- Contents -- 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 -- Bibliography.
9781470404468
Graph coloring.
Ramsey theory.
Random graphs.
Electronic books.
QA166.247 -- .F75 2006eb
510 s;511/.56