Abstract
The general structure of colored complete graphs containing no copy of a particular rainbow subgraph has been extremely useful in establishing sharp Ramsey-type results for finding monochromatic subgraphs. Several small graphs, like \(P_{3}\) for example, immediately trivialize the problem. Indeed, if a colored complete graph contains no rainbow copy of \(P_{3}\), then it must be colored entirely with one color. Adding in the third edge to make a triangle already makes the problem much more interesting. When a rainbow subgraph G is forbidden from a coloring, we say the coloring is rainbow G-freeĀ . For example, if a rainbow triangle is forbidden, we say the coloring is rainbow triangle-freeĀ .
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
T. Gallai, Transitiv orientierbare Graphen. Acta Math. Acad. Sci. Hungar 18, 25ā66 (1967)
K. Cameron, J. Edmonds, Lambda composition. J. Graph Theory 26(1), 9ā16 (1997)
A. GyĆ”rfĆ”s, G. Simonyi, Edge colorings of complete graphs without tricolored triangles. J. Graph Theory 46(3), 211ā216 (2004)
A. Thomason, P. Wagner, Complete graphs with no rainbow path. J. Graph Theory 54(3), 261ā266 (2007)
S. Fujita, C. Magnant, Extensions of Gallai-Ramsey results. J. Graph Theory 70(4), 404ā426 (2012)
G. Chartrand, L. Lesniak, P. Zhang, Graphs and Digraphs, 5th edn. (CRC Press, Boca Raton, FL, 2011)
R. Bass, C. Magnant, K. Ozeki, B. Pyron, Characterizations of edge-colorings of complete graphs that forbid certain rainbow structures. Manuscript
A. GyĆ”rfĆ”s, J. Lehel, R.H. Schelp, Zs. Tuza, Ramsey numbers for local colorings. Graphs Combin., 3(3):267ā277 (1987)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
Ā© 2020 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Magnant, C., Salehi Nowbandegani, P. (2020). General Structure Under Forbidden Rainbow Subgraphs. In: Topics in Gallai-Ramsey Theory. SpringerBriefs in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-030-48897-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-48897-0_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-48896-3
Online ISBN: 978-3-030-48897-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)