Large rainbow matchings in general graphs

DOI10.1016/j.ejc.2019.01.012zbMath1414.05235arXiv1611.03648MaRDI QIDQ2422240

Ron Aharoni, Eli Berger, Maria Chudnovsky, David M. Howard, P. D. Seymour

Publication date: 18 June 2019

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

difference sets; transversal; complete mappings; row-Latin rectangle

Mathematics Subject Classification ID

05B15: Orthogonal arrays, Latin squares, Room squares

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05B10: Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.)

05C12: Distance in graphs