Rainbow matchings and cycle-free partial transversals of Latin squares

DOI10.1016/J.DISC.2014.03.010zbMath1288.05087arXiv1208.5670OpenAlexW2115295651MaRDI QIDQ2449167

Gábor N. Sárközy, András Gyárfás

Publication date: 6 May 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1208.5670

zbMATH Keywords

rainbow matchingsproper edge coloringspartial transversals in Latin squares

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Transversal (matching) theory (05D15)

Related Items (13)

Existence of rainbow matchings in strongly edge-colored graphs ⋮ A note on rainbow matchings in strongly edge-colored graphs ⋮ Large rainbow matchings in edge-colored graphs with given average color degree ⋮ Long directed rainbow cycles and rainbow spanning trees ⋮ Hamilton transversals in random Latin squares ⋮ Minimum degree conditions for monochromatic cycle partitioning ⋮ Large rainbow matchings in semi-strong edge-colorings of graphs ⋮ A note on large rainbow matchings in edge-coloured graphs ⋮ On the number of symbols that forces a transversal ⋮ Rainbow matchings of size \(m\) in graphs with total color degree at least \(2mn\) ⋮ Rainbow matchings in strongly edge-colored graphs ⋮ Orthogonal matchings revisited ⋮ Existences of rainbow matchings and rainbow matching covers

Cites Work

• Unnamed Item
• Rainbow matchings of size \(\delta(G)\) in properly edge-colored graphs
• Rainbow matchings in properly edge colored graphs
• A note on large rainbow matchings in edge-coloured graphs
• An \(n\times n\) Latin square has a transversal with at least \(n-\sqrt n\) distinct symbols
• Existence of rainbow matchings in properly edge-colored graphs
• A lower bound for the length of a partial transversal in a Latin square
• A lower bound for the length of a partial transversal in a Latin square

This page was built for publication: Rainbow matchings and cycle-free partial transversals of Latin squares