Elementary methods of graph Ramsey theory / Yusheng Li, Qizhong Lin.
Li, Yusheng, author.; Lin, Qizhong, author.
2022
QA166
Available Online

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
DOI https://doi.org/10.1007/978-3-031-12762-5
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
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.

Browse Subjects

Show more subjects...

Statistics

from
to
Export