Elementary Methods of Graph Ramsey Theory

Author:   Yusheng Li ,  Qizhong Lin
Publisher:   Springer International Publishing AG
Edition:   1st ed. 2022
Volume:   211
ISBN:  

9783031127618


Pages:   346
Publication Date:   17 September 2022
Format:   Hardback
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Our Price $232.85 Quantity:  
Add to Cart

Share |

Elementary Methods of  Graph Ramsey Theory


Add your own review!

Overview

This book is intended to provide graduate students and researchers in graph theory with an overview of the elementary methods of graph Ramsey theory. It is especially targeted towards graduate students in extremal graph theory, graph Ramsey theory, and related fields, as the included contents allow the text to be used in seminars.  It is structured in thirteen chapters which are application-focused and largely independent, enabling readers to target specific topics and information to focus their study. The first chapter includes a true beginner’s overview of elementary examples in graph Ramsey theory mainly using combinatorial methods. The following chapters progress through topics including the probabilistic methods, algebraic construction, regularity method, but that's not all.  Many related interesting topics are also included in this book, such as the disproof for a conjecture of Borsuk on geometry, intersecting hypergraphs, Turán numbers and communication channels, etc.

Full Product Details

Author:   Yusheng Li ,  Qizhong Lin
Publisher:   Springer International Publishing AG
Imprint:   Springer International Publishing AG
Edition:   1st ed. 2022
Volume:   211
Weight:   0.705kg
ISBN:  

9783031127618


ISBN 10:   3031127617
Pages:   346
Publication Date:   17 September 2022
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Table of Contents

Existence.- Small Ramsey Numbers.- Basic Probalistic Method.- Random Graph.- Lovász Local Lemma.- Constructive Lower Bounds.- Turán Number and Related Ramsey Number.- Communication Channels.- Dependent Random Choice.- Quasi-Random Graphs.- Regularity Lemma and van der Waerden Number.- More Ramsey Linear Functions.- Various Ramsey Problems.

Reviews

“This book deals with Ramsey theory ... . While going through the book, the reader gets in touch with a range of methods ... . While the presented proofs are … elementary, the reader needs to be concentrated to go through them. Every chapter contains some exercises at the end for the dedicated reader. Many references are included for more detailed surveys or harder results on the covered topics.” (Stijn Cambie, zbMATH 1516.05001, 2023)


Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

wl

Shopping Cart
Your cart is empty
Shopping cart
Mailing List