The Triangle-Free Process and the Ramsey Number R(3,k)

The areas of Ramsey theory and random graphs have been closely linked ever since Erdős's famous proof in 1947 that the ""diagonal"" Ramsey numbers R(k) grow exponentially in k. In the early 1990s, the triangle-free process was introduced as a model which might potentially p...

Description complète

Détails bibliographiques
Cote:Libro Electrónico
Auteur principal: Pontiveros, Gonzalo Fiz
Autres auteurs: Griffiths, Simon, Morris, Robert
Format: Électronique eBook
Langue:Inglés
Publié: Providence : American Mathematical Society, 1920.
Collection:Memoirs of the American Mathematical Society Ser.
Sujets:
Ramsey theory.
Combinatorial analysis.
Théorie de Ramsey.
Analyse combinatoire.
Combinatorial analysis
Ramsey theory
Probability theory and stochastic processes {For additional applications, see 11Kxx, 62-XX, 90-XX, 91-XX, 92-XX, 93-XX, 94-XX} > Combinatorial probability > Combinatorial probability.
Combinatorics {For finite fields, see 11Txx} > Extremal combinatorics > Ramsey theory [See also 05C55].
Combinatorics {For finite fields, see 11Txx} > Extremal combinatorics > Probabilistic methods.
Accès en ligne:Texto completo

Internet

Texto completo

Error inesperado del formato de respuesta.
Informations d'exemplaires de

Documents similaires