Topics in Gallai-Ramsey Theory

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. Fund...

Full description

Bibliographic Details
Main Authors: Magnant, Colton, Salehi Nowbandegani, Pouria (Author)
Format: eBook
Language:English
Published: Cham Springer International Publishing 2020, 2020
Edition:1st ed. 2020
Series:SpringerBriefs in Mathematics
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 01947nmm a2200313 u 4500
001 EB001899562
003 EBX01000000000000001062471
005 00000000000000.0
007 cr|||||||||||||||||||||
008 200810 ||| eng
020 |a 9783030488970 
100 1 |a Magnant, Colton 
245 0 0 |a Topics in Gallai-Ramsey Theory  |h Elektronische Ressource  |c by Colton Magnant, Pouria Salehi Nowbandegani 
250 |a 1st ed. 2020 
260 |a Cham  |b Springer International Publishing  |c 2020, 2020 
300 |a VIII, 104 p. 67 illus  |b online resource 
505 0 |a 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. 
653 |a Graph Theory 
653 |a Discrete Mathematics 
653 |a Discrete mathematics 
653 |a Graph theory 
700 1 |a Salehi Nowbandegani, Pouria  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a SpringerBriefs in Mathematics 
028 5 0 |a 10.1007/978-3-030-48897-0 
856 4 0 |u https://doi.org/10.1007/978-3-030-48897-0?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 511.5 
520 |a 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