A system of disjoint representatives of line segments with given \(k\) directions

DOI10.1016/j.disc.2021.112621zbMath1473.05244arXiv2101.02887OpenAlexW3199619725MaRDI QIDQ2231731

Jinha Kim, O-joung Kwon, Min-Ki Kim

Publication date: 30 September 2021

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

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

zbMATH Keywords

line segmentsrainbow independent setssystem of disjoint representatives

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Erd?s problems and related topics of discrete geometry (52C10) Combinatorial aspects of packing and covering (05B40)

Cites Work

• Unnamed Item
• Rainbow matchings in bipartite multigraphs
• Transversals of latin squares and their generalizations
• Badges and rainbow matchings
• Cooperative conditions for the existence of rainbow matchings
• Leray numbers of complexes of graphs with bounded matching number
• Rainbow fractional matchings
• Colorful coverings of polytopes and piercing numbers of colorful \(d\)-intervals
• Choice functions in the intersection of matroids
• Rainbow matchings in \(r\)-partite \(r\)-graphs
• Large rainbow matchings in general graphs
• Complexes of graphs with bounded independence number
• Rainbow independent sets in certain classes of graphs
• Choice functions

This page was built for publication: A system of disjoint representatives of line segments with given \(k\) directions