35 citations · 136 across the 22 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
math.CO2012
Around a biclique cover conjecture
G. Chen, S. Fujita, A. Gyarfas +2
We address an old (1977) conjecture of a subset of the authors (a variant of Ryser's conjecture): in every r-coloring of the edges of a biclique [A,B] (complete bipartite graph), t…
math.CO2012★ 4 cited
Rainbow matchings and partial transversals of Latin squares
Andras Gyarfas, Gabor N. Sarkozy
In this paper we consider properly edge-colored graphs, i.e. two edges with the same color cannot share an endpoint, so each color class is a matching. A matching is called \it rai…