16 citations · 36 across the 10 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
math.CO2021★ 4 cited
Rainbow cycles for families of matchings
Ron Aharoni, He Guo
Given a graph and a coloring of its edges, a subgraph of is called rainbow if its edges have distinct colors. The rainbow girth of an edge coloring of G is the minimum leng…
math.CO2021★ 2 cited
Non-uniform degrees and rainbow versions of the Caccetta-Häggkvist conjecture
Ron Aharoni, Eli Berger, Maria Chudnovsky +2
The Caccetta-Häggkvist conjecture (denoted below CHC) states that the directed girth (the smallest length of a directed cycle) of a directed graph on vertices i…
math.CO2021★ 3 cited
On the power of random greedy algorithms
He Guo, Lutz Warnke
In this paper we solve two problems of Esperet, Kang and Thomasse as well as Li concerning (i) induced bipartite subgraphs in triangle-free graphs and (ii) van der Waerden numbers.…