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

The Triangle-Free Process and the Ramsey Number R(3,k)
Author :
Publisher : American Mathematical Soc.
Total Pages : 125
Release :
ISBN-10 : 9781470440718
ISBN-13 : 1470440717
Rating : 4/5 (18 Downloads)

Book Synopsis The Triangle-Free Process and the Ramsey Number R(3,k) by : Gonzalo Fiz Pontiveros

Download or read book The Triangle-Free Process and the Ramsey Number R(3,k) written by Gonzalo Fiz Pontiveros and published by American Mathematical Soc.. This book was released on 2020-04-03 with total page 125 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 provide good lower bounds for the “off-diagonal” Ramsey numbers R(3,k). In this model, edges of Kn are introduced one-by-one at random and added to the graph if they do not create a triangle; the resulting final (random) graph is denoted Gn,△. In 2009, Bohman succeeded in following this process for a positive fraction of its duration, and thus obtained a second proof of Kim's celebrated result that R(3,k)=Θ(k2/logk). In this paper the authors improve the results of both Bohman and Kim and follow the triangle-free process all the way to its asymptotic end.


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

The Triangle-Free Process and the Ramsey Number R(3,k)
Language: en
Pages: 125
Authors: Gonzalo Fiz Pontiveros
Categories: Education
Type: BOOK - Published: 2020-04-03 - Publisher: American Mathematical Soc.

DOWNLOAD EBOOK

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
Ramsey Theory
Language: en
Pages: 190
Authors: Xiaodong Xu
Categories: Mathematics
Type: BOOK - Published: 2018-08-06 - Publisher: Walter de Gruyter GmbH & Co KG

DOWNLOAD EBOOK

Key problems and conjectures have played an important role in promoting the development of Ramsey theory, a field where great progress has been made during the
The Discrete Mathematical Charms of Paul Erdos
Language: en
Pages: 270
Authors: Vašek Chvátal
Categories: Mathematics
Type: BOOK - Published: 2021-08-26 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Paul Erdős published more papers during his lifetime than any other mathematician, especially in discrete mathematics. He had a nose for beautiful, simply-stat
Surveys in Combinatorics 2021
Language: en
Pages: 379
Authors: Konrad K. Dabrowski
Categories: Mathematics
Type: BOOK - Published: 2021-06-24 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

These nine articles provide up-to-date surveys of topics of contemporary interest in combinatorics.
Graph Theory
Language: en
Pages: 300
Authors: Ralucca Gera
Categories: Mathematics
Type: BOOK - Published: 2016-10-19 - Publisher: Springer

DOWNLOAD EBOOK

This is the first in a series of volumes, which provide an extensive overview of conjectures and open problems in graph theory. The readership of each volume is