Yusheng Li, Qizhong Lin

Elementary Methods of Graph Ramsey Theory (eBook, PDF)

• Format: PDF

Produktbeschreibung

Produktdetails

• Verlag: Springer International Publishing
• Erscheinungstermin: 16. September 2022
• Englisch
• ISBN-13: 9783031127625
• Artikelnr.: 65780441

Inhaltsangabe

---

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.

Rezensionen

"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)