arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2101.02887math.CO
收藏

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

A system of disjoint representatives of line segments with given $k$ directions

Jinha Kim, Minki Kim, O-Joung Kwon

摘要:

证明了对所有正整数$n$和$k$,存在一个整数$N = N(n,k)$满足下式.如果$U$是平面中的$k$方向向量的集合,并且$\mathcal{J}_U$是对于某些$u\in U$的$u$方向上的所有线段的集合,则对于每个$N$家族$\mathcal{F}_1, \ldots, \mathcal{F}_N$,每个家族由$\mathcal{J}_U$中相互不相交的$n$片段组成,在$\bigcup_{1\leq i\leq N}\mathcal{F}_i$和不同整数$p_1, \ldots, p_n\in \{1, \ldots, N\}$中存在$n$不相交段的集合$\{A_1, \ldots, A_n\}$ ABMX满足所有$j\in \{1, \ldots, n\}$的$A_j\in \mathcal{F}_{p_j}$。我们推广这个属性的基本线固定$k$方向$k$家庭的简单曲线具有一定的条件。

英文摘要:

We prove that for all positive integers $n$ and $k$, there exists an integer $N = N(n,k)$ satisfying the following. If $U$ is a set of $k$ direction vectors in the plane and $\mathcal{J}_U$ is the set of all line segments in direction $u$ for some $u\in U$, then for every $N$ families $\mathcal{F}_1, \ldots, \mathcal{F}_N$, each consisting of $n$ mutually disjoint segments in $\mathcal{J}_U$, there is a set $\{A_1, \ldots, A_n\}$ of $n$ disjoint segments in $\bigcup_{1\leq i\leq N}\mathcal{F}_i$ and distinct integers $p_1, \ldots, p_n\in \{1, \ldots, N\}$ satisfying that $A_j\in \mathcal{F}_{p_j}$ for all $j\in \{1, \ldots, n\}$. We generalize this property for underlying lines on fixed $k$ directions to $k$ families of simple curves with certain conditions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑