Titre :	A sharp threshold for random graphs with a monochromatic triangle in every edge coloring
Type de document :	texte imprimé
Auteurs :	Ehud Friedgut, Auteur ; Vojtech Rödl, Auteur ; Andrzej Rucinski ; Prasad Tetali
Editeur :	Providence, R.I. : American Mathematical Society
Année de publication :	2006
Collection :	Memoirs of the American Mathematical Society, ISSN 0065-9266 num. 845
Importance :	66 p.
ISBN/ISSN/EAN :	978-0-8218-3825-9
Langues :	Anglais
Catégories :	05-XX Combinatorics :05CXX Graph theory :05C15 Coloring of graphs and hypergraphs 05-XX Combinatorics :05CXX Graph theory :05C55 Generalized Ramsey theory 05-XX Combinatorics :05CXX Graph theory :05C80 Random graphs
Mots-clés :	Ramsey theory  edge-colouring  regularity lemma
Index. décimale :	Mem

A sharp threshold for random graphs with a monochromatic triangle in every edge coloring [texte imprimé] / Ehud Friedgut, Auteur ; Vojtech Rödl, Auteur ; Andrzej Rucinski ; Prasad Tetali . - Providence, R.I. : American Mathematical Society, 2006 . - 66 p.. - (Memoirs of the American Mathematical Society, ISSN 0065-9266; 845) .
ISBN : 978-0-8218-3825-9
Langues : Anglais

Catégories :	05-XX Combinatorics :05CXX Graph theory :05C15 Coloring of graphs and hypergraphs 05-XX Combinatorics :05CXX Graph theory :05C55 Generalized Ramsey theory 05-XX Combinatorics :05CXX Graph theory :05C80 Random graphs
Mots-clés :	Ramsey theory  edge-colouring  regularity lemma
Index. décimale :	Mem