On Rainbow Cycles and Paths

Heidi Gebauer, Frank Mousset

Type: Preprint

Publication Date: 2012-07-03

Citations: 13

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	On Rainbow Cycles and Paths	2012	Heidi Gebauer Frank Mousset
+ PDF Chat	On Lengths of Rainbow Cycles	2006	Boris V. Alexeev
+	On lengths of rainbow cycles	2005	Boris V. Alexeev
+	Long rainbow cycles in proper edge-colorings of complete graphs	2011	András Gyárfás Miklós Ruszinkó Gábor N. Sárközy R. H. Schelp
+	New Hardness Results in Rainbow Connectivity	2011	Prabhanjan Ananth Meghana Nasre
+	Rainbow spanning trees in properly coloured complete graphs	2017	József Balogh Hong Liu Richard Montgomery
+	Rainbow spanning trees in properly coloured complete graphs	2017	József Balogh Hong Liu Richard Montgomery
+ PDF Chat	Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs	2019	József Balogh Theodore Molla
+	On the Number of Rainbow Spanning Trees in Edge-Colored Complete Graphs	2016	Hung‐Lin Fu Yuan–Hsun Lo K. E. Perry C. A. Rodger
+	Rainbow cycles vs. rainbow paths	2020	Anastasia Halfpap Cory Palmer
+	Essentially tight bounds for rainbow cycles in proper edge-colourings	2023	Noga Alon Matija Bucić Lisa Sauermann Dmitrii Zakharov Or Zamir
+	Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs	2017	József Balogh Theodore Molla
+	Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs	2017	József Balogh Theodore Molla
+	Optimal Colorings with Rainbow Paths	2015	Oliver Bendele Dieter Rautenbach
+	Optimal Colorings with Rainbow Paths	2015	Oliver Bendele Dieter Rautenbach
+	Linearly many rainbow trees in properly edge-coloured complete graphs	2017	Alexey Pokrovskiy Benny Sudakov
+	Linearly many rainbow trees in properly edge-coloured complete graphs	2017	Alexey Pokrovskiy Benny Sudakov
+	Long rainbow path in properly edge-colored complete graphs	2015	He Chen Xueliang Li
+ PDF Chat	Edge-disjoint rainbow trees in properly coloured complete graphs	2017	Alexey Pokrovskiy Benny Sudakov
+ PDF Chat	Rainbow spanning trees in properly coloured complete graphs	2018	József Balogh Hong Liu Richard Montgomery

Works That Cite This (13)

Action	Title	Year	Authors
+	Almost all optimally coloured complete graphs contain a rainbow Hamilton path	2022	Stephen Gould Tom Kelly Daniela Kühn Deryk Osthus
+ PDF Chat	Hamilton transversals in random Latin squares	2022	Stephen Gould Tom Kelly
+ PDF Chat	Decompositions into spanning rainbow structures	2019	Richard Montgomery Alexey Pokrovskiy Benny Sudakov
+ PDF Chat	Rainbow Path and Color Degree in Edge Colored Graphs	2014	Anita Das S. V. Subrahmanya P. Suresh
+	Rainbow Hamiltonian cycles in strongly edge-colored graphs	2019	Yangyang Cheng Qiang Sun Ta Sheng Tan Guanghui Wang
+	Embedding rainbow trees with applications to graph labelling and decomposition	2018	Richard Montgomery Alexey Pokrovskiy Benny Sudakov
+	Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles	2016	Noga Alon Alexey Pokrovskiy Benny Sudakov
+	Online and size anti-Ramsey numbers	2013	Maria Axenovich Kolja Knauer Judith Stumpp Torsten Ueckerdt
+	Rainbow Tur\'an problems for paths and forests of stars	2016	Daniel Johnston Cory Palmer Amites Sarkar
+	Rainbow path and minimum degree in properly edge colored graphs	2013	Anita Das P. Suresh S. V. Subrahmanya

Works Cited by This (0)

Action	Title	Year	Authors