Vai al contenuto principale della pagina

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



(Visualizza in formato marc)    (Visualizza in BIBFRAME)

Autore: Friedgut Ehud <1965-> Visualizza persona
Titolo: A sharp threshold for random graphs with a monochromatic triangle in every edge coloring / / Ehud Friedgut [and three others] Visualizza cluster
Pubblicazione: Providence, Rhode Island : , : American Mathematical Society, , [2006]
©2006
Descrizione fisica: 1 online resource (80 p.)
Disciplina: 510 s
511/.56
Soggetto topico: Graph coloring
Ramsey theory
Random graphs
Altri autori: FriedgutEhud <1965->  
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 ""
Titolo autorizzato: A sharp threshold for random graphs with a monochromatic triangle in every edge coloring  Visualizza cluster
ISBN: 1-4704-0446-X
Formato: Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione: Inglese
Record Nr.: 9910788741203321
Lo trovi qui: Univ. Federico II
Opac: Controlla la disponibilità qui
Serie: Memoirs of the American Mathematical Society ; ; no. 845.