中文

具有给定 $k$ 方向的线段的不相交代表系

组合数学 2021-01-11 v1

摘要

我们证明对所有正整数 nnkk,存在整数 N=N(n,k)N = N(n,k) 满足如下性质。若 UU 是平面中一组 kk 个方向向量,且 JU\mathcal{J}_U 为对所有 uUu\in U 沿方向 uu 的全体线段的集合,则对每 NN 个族 F1,,FN\mathcal{F}_1, \ldots, \mathcal{F}_N(每个由 JU\mathcal{J}_Unn 条互不相交的线段组成),存在 1iNFi\bigcup_{1\leq i\leq N}\mathcal{F}_inn 条互不相交的线段集合 {A1,,An}\{A_1, \ldots, A_n\} 及互异整数 p1,,pn{1,,N}p_1, \ldots, p_n\in \{1, \ldots, N\} 使得对所有 j{1,,n}j\in \{1, \ldots, n\}AjFpjA_j\in \mathcal{F}_{p_j}。我们将这一关于固定 kk 方向底层直线的属性推广到满足特定条件的 kk 族简单曲线。

关键词

引用

@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}
}