Elementary methods of graph Ramsey theory / Yusheng Li, Qizhong Lin.
2022
QA166
Linked e-resources
Linked Resource
Online Access
Concurrent users
Unlimited
Authorized users
Authorized users
Document Delivery Supplied
Can lend chapters, not whole ebooks
Details
Title
Elementary methods of graph Ramsey theory / Yusheng Li, Qizhong Lin.
Author
Li, Yusheng, author.
ISBN
9783031127625 (electronic bk.)
3031127625 (electronic bk.)
3031127617
9783031127618
3031127625 (electronic bk.)
3031127617
9783031127618
Published
Cham, Switzerland : Springer, 2022.
Language
English
Description
1 online resource (1 volume) : illustrations (black and white).
Item Number
10.1007/978-3-031-12762-5 doi
Call Number
QA166
Dewey Decimal Classification
511.5
Summary
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 beginners 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, Turan numbers and communication channels, etc.
Bibliography, etc. Note
Includes bibliographical references and index.
Access Note
Access limited to authorized users.
Source of Description
Description based on print version record.
Added Author
Lin, Qizhong, author.
Series
Applied mathematical sciences (Springer-Verlag New York Inc.) ; v. 211.
Available in Other Form
ELEMENTARY METHODS OF GRAPH RAMSEY THEORY.
Linked Resources
Online Access
Record Appears in
Online Resources > Ebooks
All Resources
All Resources
Table of Contents
Existence
Small Ramsey Numbers
Basic Probalistic Method
Random Graph
Lovasz Local Lemma
Constructive Lower Bounds
Turan 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.
Small Ramsey Numbers
Basic Probalistic Method
Random Graph
Lovasz Local Lemma
Constructive Lower Bounds
Turan 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.