Rainbow Odd Cycles

DOI10.1137/20M1380557zbMath1475.05096arXiv2007.09719MaRDI QIDQ5157392

Ron Holzman, Joseph Briggs, Ron Aharoni, Zilin Jiang

Publication date: 18 October 2021

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

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

zbMATH Keywords

odd cyclecactus graphrainbow cycleRado's theorem for matroids

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (4)

Rainbow and monochromatic circuits and cocircuits in binary matroids ⋮ Rainbow spanning structures in graph and hypergraph systems ⋮ Choice functions ⋮ Proper cycles and rainbow cycles in 2-triangle-free edge-colored complete graphs

Cites Work

• Rainbow independent sets on dense graph classes
• A generalization of Caratheodory's theorem
• Transversals in row-latin rectangles
• Complexity of packing common bases in matroids
• On rainbow-cycle-forbidding edge colorings of finite graphs
• Rainbow fractional matchings
• Rainbow matchings in \(r\)-partite \(r\)-graphs
• Uniqueness of the extreme cases in theorems of Drisko and Erdős-Ginzburg-Ziv
• A THEOREM ON INDEPENDENCE RELATIONS
• Complexes of graphs with bounded independence number

This page was built for publication: Rainbow Odd Cycles