Free shipping on orders over $99
The Triangle-Free Process and the Ramsey Number $R(3,k)$

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

by Gonzalo Fiz PontiverosSimon Griffiths and Robert Morris
Paperback
Publication Date: 02/02/2020

Share This Book:

  $242.40
or 4 easy payments of $60.60 with
afterpay
This item qualifies your order for FREE DELIVERY
The areas of Ramsey theory and random graphs have been closely linked ever since Erdos'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 $K_n$ 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 $G_n,\triangle $. 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) = \Theta \big ( k^2 / \log k \big )$. 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.
ISBN:
9781470440718
9781470440718
Category:
Mathematics
Format:
Paperback
Publication Date:
02-02-2020
Language:
English
Publisher:
American Mathematical Society
Country of origin:
United States
Dimensions (mm):
254x178mm
Simon Griffiths

Simon Griffiths is a lifestyle photographer, with gardens being his special area of interest. Simon has provided photography for over 30 illustrated books and has travelled around the world shooting content for Stephanie Alexander and Paul Bangay. He is the author of Shack: In praise of an Australian Icon, Shed and Boat.

This title is in stock with our overseas supplier and should arrive at our Sydney warehouse within 3 - 5 weeks of you placing an order.

Once received into our warehouse we will despatch it to you with a Shipping Notification which includes online tracking.

Please check the estimated delivery times below for your region, for after your order is despatched from our warehouse:

ACT Metro: 2 working days
NSW Metro: 2 working days
NSW Rural: 2-3 working days
NSW Remote: 2-5 working days
NT Metro: 3-6 working days
NT Remote: 4-10 working days
QLD Metro: 2-4 working days
QLD Rural: 2-5 working days
QLD Remote: 2-7 working days
SA Metro: 2-5 working days
SA Rural: 3-6 working days
SA Remote: 3-7 working days
TAS Metro: 3-6 working days
TAS Rural: 3-6 working days
VIC Metro: 2-3 working days
VIC Rural: 2-4 working days
VIC Remote: 2-5 working days
WA Metro: 3-6 working days
WA Rural: 4-8 working days
WA Remote: 4-12 working days

Reviews

Be the first to review The Triangle-Free Process and the Ramsey Number $R(3.