Gabor N. Sarkozy

most citedRainbow matchings and partial transversals of Latin squares

4 citations · 4 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2025

Bounded diameter variations of Ryser's conjecture

Andras Gyarfas, Gabor N. Sarkozy

In this paper we study bounded diameter variations of the following form of Ryser's conjecture. For every graph $G = (V, E)$ with independence number $α (G) = α$ and integer $r \geq 2$ , i…

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…