SULJE VALIKKO

avaa valikko

Ehud Friedgut | Akateeminen Kirjakauppa

A SHARP THRESHOLD FOR RANDOM GRAPHS WITH A MONOCHROMATIC TRIANGLE IN EVERY EDGE COLORING

A Sharp Threshold for Random Graphs with a Monochromatic Triangle in Every Edge Coloring
Ehud Friedgut; Vojtech Rodl; Andrzej Rucinski; Prasad Tetali
American Mathematical Society (2005)
Pehmeäkantinen kirja
65,70
Tuotetta lisätty
ostoskoriin kpl
Siirry koriin
A Sharp Threshold for Random Graphs with a Monochromatic Triangle in Every Edge Coloring
65,70 €
American Mathematical Society
Sivumäärä: 66 sivua
Asu: Pehmeäkantinen kirja
Painos: illustrated Edition
Julkaisuvuosi: 2005, 30.12.2005 (lisätietoa)
Kieli: Englanti
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, $Prleft[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.

Tuotetta lisätty
ostoskoriin kpl
Siirry koriin
LISÄÄ OSTOSKORIIN
Tilaustuote | Arvioimme, että tuote lähetetään meiltä noin 3-4 viikossa | Tilaa jouluksi viimeistään 27.11.2024
Myymäläsaatavuus
Helsinki
Tapiola
Turku
Tampere
A Sharp Threshold for Random Graphs with a Monochromatic Triangle in Every Edge Coloring
Näytä kaikki tuotetiedot
ISBN:
9780821838259
Sisäänkirjautuminen
Kirjaudu sisään
Rekisteröityminen
Oma tili
Omat tiedot
Omat tilaukset
Omat laskut
Lisätietoja
Asiakaspalvelu
Tietoa verkkokaupasta
Toimitusehdot
Tietosuojaseloste