Coverart for item
The Resource Topics in Gallai-Ramsey theory, Colton Magnant, Pouria Salehi Nowbandegani

Topics in Gallai-Ramsey theory, Colton Magnant, Pouria Salehi Nowbandegani

Label
Topics in Gallai-Ramsey theory
Title
Topics in Gallai-Ramsey theory
Statement of responsibility
Colton Magnant, Pouria Salehi Nowbandegani
Creator
Contributor
Subject
Language
eng
Summary
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.--
Member of
Assigning source
Provided by publisher
Cataloging source
YDX
http://library.link/vocab/creatorName
Magnant, Colton
Dewey number
511/.5
Index
index present
LC call number
QA166
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorName
Nowbandegani, Pouria Salehi
Series statement
SpringerBriefs in Mathematics,
http://library.link/vocab/subjectName
Ramsey theory
Label
Topics in Gallai-Ramsey theory, Colton Magnant, Pouria Salehi Nowbandegani
Instantiates
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
  • Intro -- Preface -- Contents -- 1 Introduction and Basic Definitions -- 1.1 Classes of Graphs -- 1.2 Ramsey Definitions -- References -- 2 General Structure Under Forbidden Rainbow Subgraphs -- 2.1 Rainbow Triangles -- 2.2 Rainbow Paths -- 2.3 Rainbow Triangle with a Pendant Edge -- 2.4 Other Rainbow Graphs -- References -- 3 Gallai-Ramsey Results for Rainbow Triangles -- 3.1 General Bounds and Tools -- 3.2 Sharp Results for Bipartite Graphs -- 3.3 Sharp Results for Non-Bipartite Graphs -- 3.3.1 Odd Cycles -- 3.3.2 Complete Graphs -- 3.3.3 Other Specific Graphs
  • 3.4 General Bounds for Some Classes of Graphs -- 3.4.1 Even Cycles and Paths -- 3.4.2 Complete Bipartite Graphs -- 3.4.3 Books -- References -- 4 Gallai-Ramsey Results for Other Rainbow Subgraphs -- 4.1 General Bounds -- 4.2 Specific Sharp Results -- References -- 5 Conclusion and Open Problems -- 5.1 Summary Table of Known Results -- 5.2 Open Problems -- References -- Index
Dimensions
unknown
Extent
1 online resource
Form of item
online
Isbn
9783030488970
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-3-030-48
Specific material designation
remote
System control number
  • on1164583886
  • (OCoLC)1164583886
Label
Topics in Gallai-Ramsey theory, Colton Magnant, Pouria Salehi Nowbandegani
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
  • Intro -- Preface -- Contents -- 1 Introduction and Basic Definitions -- 1.1 Classes of Graphs -- 1.2 Ramsey Definitions -- References -- 2 General Structure Under Forbidden Rainbow Subgraphs -- 2.1 Rainbow Triangles -- 2.2 Rainbow Paths -- 2.3 Rainbow Triangle with a Pendant Edge -- 2.4 Other Rainbow Graphs -- References -- 3 Gallai-Ramsey Results for Rainbow Triangles -- 3.1 General Bounds and Tools -- 3.2 Sharp Results for Bipartite Graphs -- 3.3 Sharp Results for Non-Bipartite Graphs -- 3.3.1 Odd Cycles -- 3.3.2 Complete Graphs -- 3.3.3 Other Specific Graphs
  • 3.4 General Bounds for Some Classes of Graphs -- 3.4.1 Even Cycles and Paths -- 3.4.2 Complete Bipartite Graphs -- 3.4.3 Books -- References -- 4 Gallai-Ramsey Results for Other Rainbow Subgraphs -- 4.1 General Bounds -- 4.2 Specific Sharp Results -- References -- 5 Conclusion and Open Problems -- 5.1 Summary Table of Known Results -- 5.2 Open Problems -- References -- Index
Dimensions
unknown
Extent
1 online resource
Form of item
online
Isbn
9783030488970
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-3-030-48
Specific material designation
remote
System control number
  • on1164583886
  • (OCoLC)1164583886

Library Locations

Processing Feedback ...