1726030385  

Topics in Gallai-Ramsey Theory / by Colton Magnant, Pouria Salehi Nowbandegani

1st ed. 2020.

Englisch

Cham : Springer International Publishing [2020.] ; Cham : Imprint: Springer [2020.], 2020

1 Online-Ressource(VIII, 104 p. 67 illus.)

Erscheint auch als (Druck-Ausgabe) : ISBN 9783030488963

Erscheint auch als (Druck-Ausgabe) : ISBN 9783030488987

978-3-030-48897-0

Weitere Ausgaben: 978-3-030-48896-3 (Druckausgabe), 978-3-030-48898-7 (Druckausgabe)

DOI: 10.1007/978-3-030-48897-0

*Graph theory. ; Combinatorics.

Dewey Dezimal-Klassifikation: 511.5;

Book Industry Communication: PBV

bisacsh: MAT013000

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

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.

Vervielfältigungen (z.B. Kopien, Downloads) sind nur von einzelnen Kapiteln oder Seiten und nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots.

https://doi.org/10.1007/978-3-030-48897-0 [E-books (Springer)]