This book explores topics in Gallai-Ramsey theory, which looks into whether rainbow colored subgraphs or monochromatic subgraphs exist in a sufficiently large edge-colored complete graphs. A comprehensive survey of all known results with complete references is provided for common proof methods. Fundamental definitions and preliminary results with illustrations guide readers to comprehend recent innovations. Complete proofs and influential results are discussed with numerous open problems and conjectures. Researchers and students with an interest in edge-coloring, Ramsey Theory, and colored subgraphs will find this book a valuable guide for entering Gallai-Ramsey Theory.
By:
Colton Magnant, Pouria Salehi Nowbandegani Imprint: Springer Nature Switzerland AG Country of Publication: Switzerland Edition: 1st ed. 2020 Dimensions:
Height: 235mm,
Width: 155mm,
Weight: 454g ISBN:9783030488963 ISBN 10: 3030488969 Series:SpringerBriefs in Mathematics Pages: 104 Publication Date:05 July 2020 Audience:
Professional and scholarly
,
Undergraduate
Format:Paperback Publisher's Status: Active
1. Introduction and Basic Definitions.- 2. General Structure Under Forbidden Rainbow Subgraphs.- 3. Gallai-Ramsey Results for Rainbow Triangles.- 4. Gallai-Ramsey Results for Other Rainbow Subgraphs.- 5. Conclusion and Open Problems.
Reviews for Topics in Gallai-Ramsey Theory
This book is an excellent and much sought after material addressing Gallai-Ramsey theory. ... this book is meant for very serious researchers in this topic. (V. Yegnanarayanan, zbMATH 1452.05001, 2021)