Cargando…
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...
| Autores principales: | , |
|---|---|
| Lenguaje: | eng |
| Publicado: |
Springer
2020
|
| Materias: | |
| Acceso en línea: | https://dx.doi.org/10.1007/978-3-030-48897-0 http://cds.cern.ch/record/2727185 |
| _version_ | 1780966292846542848 |
|---|---|
| author | Magnant, Colton Salehi Nowbandegani, Pouria |
| author_facet | Magnant, Colton Salehi Nowbandegani, Pouria |
| author_sort | Magnant, Colton |
| collection | CERN |
| description | 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. |
| id | cern-2727185 |
| institution | Organización Europea para la Investigación Nuclear |
| language | eng |
| publishDate | 2020 |
| publisher | Springer |
| record_format | invenio |
| spelling | cern-27271852021-04-21T18:05:30Zdoi:10.1007/978-3-030-48897-0http://cds.cern.ch/record/2727185engMagnant, ColtonSalehi Nowbandegani, PouriaTopics in Gallai-Ramsey theoryMathematical Physics and MathematicsThis 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.Springeroai:cds.cern.ch:27271852020 |
| spellingShingle | Mathematical Physics and Mathematics Magnant, Colton Salehi Nowbandegani, Pouria Topics in Gallai-Ramsey theory |
| title | Topics in Gallai-Ramsey theory |
| title_full | Topics in Gallai-Ramsey theory |
| title_fullStr | Topics in Gallai-Ramsey theory |
| title_full_unstemmed | Topics in Gallai-Ramsey theory |
| title_short | Topics in Gallai-Ramsey theory |
| title_sort | topics in gallai-ramsey theory |
| topic | Mathematical Physics and Mathematics |
| url | https://dx.doi.org/10.1007/978-3-030-48897-0 http://cds.cern.ch/record/2727185 |
| work_keys_str_mv | AT magnantcolton topicsingallairamseytheory AT salehinowbandeganipouria topicsingallairamseytheory |