具有给定 $k$ 方向的线段的不相交代表系
组合数学
2021-01-11 v1
摘要
我们证明对所有正整数 和 ,存在整数 满足如下性质。若 是平面中一组 个方向向量,且 为对所有 沿方向 的全体线段的集合,则对每 个族 (每个由 中 条互不相交的线段组成),存在 中 条互不相交的线段集合 及互异整数 使得对所有 有 。我们将这一关于固定 方向底层直线的属性推广到满足特定条件的 族简单曲线。
引用
@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}
}