Combinatorics · Mathematics
Density of rainbow triangles and properly colored $K_4$'s
József Balogh, Peter Bradshaw, Ramon I. Garcia, Bernard Lidický
2026-02-18
Combinatorics · Mathematics
Rainbow triangles in edge-colored graphs
Binlong Li, Bo Ning, Chuandong Xu, Shenggui Zhang
2016-06-27
Combinatorics · Mathematics
Counting rainbow triangles in edge-colored graphs
Xueliang Li, Bo Ning, Yongtang Shi, Shenggui Zhang
2025-10-16
Data Structures and Algorithms · Computer Science
Algorithms and Bounds for Very Strong Rainbow Coloring
L. Sunil Chandran, Anita Das, Davis Issac, Erik Jan van Leeuwen
2018-01-17
Combinatorics · Mathematics
Rainbow triangles in three-colored graphs
Jozsef Balogh, Ping Hu, Bernard Lidicky, Florian Pfender +2
2018-06-04
Combinatorics · Mathematics
On Odd Rainbow Cycles in Edge-Colored Graphs
Andrzej Czygrinow, Theodore Molla, Brendan Nagle, Roy Oursler
2021-02-24
Combinatorics · Mathematics
The 3-rainbow index of a graph
Lily Chen, Xueliang Li, Kang Yang, Yan Zhao
2013-07-04
Computational Complexity · Computer Science
Hardness and Algorithms for Rainbow Connectivity
Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Raphael Yuster
2009-02-17
Combinatorics · Mathematics
A rainbow version of Mantel's Theorem
Ron Aharoni, Matt DeVos, Sebastián González Hermosillo de la Maza, Amanda Montejano +1
2020-02-27
Combinatorics · Mathematics
Hardness and Algorithms for Rainbow Connection
Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Raphael Yuster
2008-09-16
Combinatorics · Mathematics
Rainbow Connection for Complete Multipartite Graphs
Igor Araujo, Kareem Benaissa, Richard Bi, Sean English +2
2025-11-19