A system of disjoint representatives of line segments with given $k$ directions
Combinatorics
2021-01-11 v1
Abstract
We prove that for all positive integers and , there exists an integer satisfying the following. If is a set of direction vectors in the plane and is the set of all line segments in direction for some , then for every families , each consisting of mutually disjoint segments in , there is a set of disjoint segments in and distinct integers satisfying that for all . We generalize this property for underlying lines on fixed directions to families of simple curves with certain conditions.
Keywords
Cite
@article{arxiv.2101.02887,
title = {A system of disjoint representatives of line segments with given $k$ directions},
author = {Jinha Kim and Minki Kim and O-Joung Kwon},
journal= {arXiv preprint arXiv:2101.02887},
year = {2021}
}