Rainbow paths and large rainbow matchings

DOI10.37236/10173zbMath1481.05122arXiv2012.14992MaRDI QIDQ2073301

Ron Aharoni, Eli Berger, Maria Chudnovsky, Shira Zerbib

Publication date: 1 February 2022

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

\(r\)-uniform hypergraphs; \(\{C_3,C_5\} \)-free graphs; S-rainbow set

Mathematics Subject Classification ID

05C65: Hypergraphs

05C38: Paths and cycles

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

05C15: Coloring of graphs and hypergraphs

05D15: Transversal (matching) theory