Chiudi

Aggiungi l'articolo in

Chiudi
Aggiunto

L’articolo è stato aggiunto alla lista dei desideri

Chiudi

Crea nuova lista

Offerta imperdibile
A Sharp Threshold for Random Graphs with a Monochromatic Triangle in Every Edge Coloring - Ehud Friedgut,Vojtech Rodl,Andrzej Rucinski - cover
A Sharp Threshold for Random Graphs with a Monochromatic Triangle in Every Edge Coloring - Ehud Friedgut,Vojtech Rodl,Andrzej Rucinski - cover
Dati e Statistiche
Wishlist Salvato in 0 liste dei desideri
A Sharp Threshold for Random Graphs with a Monochromatic Triangle in Every Edge Coloring
Disponibilità in 4/5 settimane
72,53 €
-3% 74,77 €
72,53 € 74,77 € -3%
Disp. in 4/5 settimane
Chiudi

Altre offerte vendute e spedite dai nostri venditori

Altri venditori
Prezzo e spese di spedizione
ibs
Spedizione Gratis
-3% 74,77 € 72,53 €
Vai alla scheda completa
Altri venditori
Prezzo e spese di spedizione
ibs
Spedizione Gratis
-3% 74,77 € 72,53 €
Vai alla scheda completa
Altri venditori
Prezzo e spese di spedizione
Chiudi
ibs
Chiudi

Tutti i formati ed edizioni

Chiudi
A Sharp Threshold for Random Graphs with a Monochromatic Triangle in Every Edge Coloring - Ehud Friedgut,Vojtech Rodl,Andrzej Rucinski - cover
Chiudi

Promo attive (0)

Descrizione


Let $\cal{R}$ be the set of all finite graphs $G$ with the Ramsey property that every coloring of the edges of $G$ by two colors yields a monochromatic triangle. In this paper we establish a sharp threshold for random graphs with this property. Let $G(n,p)$ be the random graph on $n$ vertices with edge probability $p$. We prove that there exists a function $\widehat c=\widehat c(n)=\Theta(1)$ such that for any $\varepsilon > 0$, as $n$ tends to infinity, $Pr\left[G(n,(1-\varepsilon)\widehat c/\sqrt{n}) \in \cal{R} \right] \rightarrow 0$ and $Pr \left[G(n,(1+\varepsilon)\widehat c/\sqrt{n}) \in \cal{R}\ \right] \rightarrow 1. A crucial tool that is used in the proof and is of independent interest is a generalization of Szemeredi's Regularity Lemma to a certain hypergraph setting.
Leggi di più Leggi di meno

Dettagli

Memoirs of the American Mathematical Society
2005
Paperback / softback
66 p.
Testo in English
9780821838259
Chiudi
Aggiunto

L'articolo è stato aggiunto al carrello

Chiudi

Aggiungi l'articolo in

Chiudi
Aggiunto

L’articolo è stato aggiunto alla lista dei desideri

Chiudi

Crea nuova lista

Chiudi

Chiudi

Siamo spiacenti si è verificato un errore imprevisto, la preghiamo di riprovare.

Chiudi

Verrai avvisato via email sulle novità di Nome Autore