Short rainbow cycles in graphs and matroids

DOI10.1002/jgt.22607zbMath1524.05166arXiv1806.00825OpenAlexW3037115722MaRDI QIDQ6055390

Sebastián González Hermosillo de la Maza, Daryl Funk, Amanda Montejano, Krystal Guo, Matt DeVos, Bojan Mohar, Matthew Drescher, Tony Huynh

Publication date: 29 September 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

cyclesmatroidsgirthcolorings

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Paths and cycles (05C38) Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Transversal (matching) theory (05D15)

Related Items

Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture ⋮ Rainbow cycles for families of matchings ⋮ Proper cycles and rainbow cycles in 2-triangle-free edge-colored complete graphs ⋮ Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture

Cites Work

• Unnamed Item
• Proof of the Caccetta-Häggkvist conjecture for oriented graphs with positive minimum out-degree and of independence number two
• A note on short cycles in digraphs
• On directed triangles in digraphs
• A note on minimal directed graphs with given girth
• Directed triangles in digraphs
• Decomposition of regular matroids
• Counting subgraphs: A new approach to the Caccetta-Häggkvist conjecture
• On the Caccetta-Häggkvist Conjecture with Forbidden Subgraphs
• Rainbow triangles and the Caccetta‐Häggkvist conjecture
• Girth of sparse graphs
• Counting flags in triangle-free digraphs
• Directed triangles in directed graphs