1.

Record Nr.

UNINA9910481006803321

Autore

Friedgut Ehud <1965->

Titolo

A sharp threshold for random graphs with a monochromatic triangle in every edge coloring / / Ehud Friedgut [and three others]

Pubbl/distr/stampa

Providence, Rhode Island : , : American Mathematical Society, , [2006]

©2006

ISBN

1-4704-0446-X

Descrizione fisica

1 online resource (80 p.)

Collana

Memoirs of the American Mathematical Society, , 0065-9266 ; ; number 845

Disciplina

510 s

511/.56

Soggetti

Graph coloring

Ramsey theory

Random graphs

Electronic books.

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

"Volume 179, number 845 (fourth of 5 numbers)."

Nota di bibliografia

Includes bibliographical references (pages 65-66).

Nota di contenuto

""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 ""