arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1601.00421math.COcs.DMmath.MG
收藏

余维2和3 Kneser断面

Codimension two and three Kneser Transversals

Jonathan Chappelon, Leonardo Martínez-Sandoval, Luis Montejano, Luis Pedro Montejano, Jorge Luis Ramírez Alfonsín

摘要:

令$k,d,λ\geqslant 1$是具有$d\geqslant λ$的整数,并且令$X$是$\mathbb{R}^{d}$中的有限点集。横截$X$的所有$k$ -集的凸包的$(d-λ)$ -平面$L$称为Kneser横截.如果$L$还包含$X$的$(d-λ)+1$点,则$L$称为完全Kneser断面。在本文中,我们给出了关于$λ=2,3$的(完全)Kneser断面存在性的各种结果。为了做到这一点,我们引入的概念(完整)Kneser断面的稳定性和不稳定性。我们首先给出了一个稳定性的结果$\mathbb{R}^d$与$k-λ\geqslant 2$和$λ=2,3$的$d+2(k-λ)$点的集合。然后,我们提出了一个描述的Kneser横$L$的$\mathbb{R}^d$与$k-λ\geqslant 2$的$λ=2,3$的$d+2(k-λ)$点的集合。我们表明,无论是$L$是一个完整的Kneser横截或它包含$d-2(λ-1)$点和其余的$2(k-1)$点的$X$匹配在$k-1$对这样一种方式,$L$相交的相应的封闭段由它们确定。后者导致了新的上下界(在$λ=2$和$3$的情况下)$m(k,d,λ)$定义为最大正整数$n$使得$\mathbb{R}^{d}$中的每一组$n$点(不一定在一般位置)允许Kneser断面.最后,利用定向拟阵机器,我们给出了一些计算结果(与稳定性和不稳定性概念密切相关).我们确定了$\mathbb{R}^3$中$7$点配置的每个$246$不同阶类型的(完整)Kneser横截的存在性。

英文摘要:

Let $k,d,λ\geqslant 1$ be integers with $d\geqslant λ$ and let $X$ be a finite set of points in $\mathbb{R}^{d}$. A $(d-λ)$-plane $L$ transversal to the convex hulls of all $k$-sets of $X$ is called Kneser transversal. If in addition $L$ contains $(d-λ)+1$ points of $X$, then $L$ is called complete Kneser transversal.In this paper, we present various results on the existence of (complete) Kneser transversals for $λ=2,3$. In order to do this, we introduce the notions of stability and instability for (complete) Kneser transversals. We first give a stability result for collections of $d+2(k-λ)$ points in $\mathbb{R}^d$ with $k-λ\geqslant 2$ and $λ=2,3$. We then present a description of Kneser transversals $L$ of collections of $d+2(k-λ)$ points in $\mathbb{R}^d$ with $k-λ\geqslant 2$ for $λ=2,3$. We show that either $L$ is a complete Kneser transversal or it contains $d-2(λ-1)$ points and the remaining $2(k-1)$ points of $X$ are matched in $k-1$ pairs in such a way that $L$ intersects the corresponding closed segments determined by them. The latter leads to new upper and lower bounds (in the case when $λ=2$ and $3$) for $m(k,d,λ)$ defined as the maximum positive integer $n$ such that every set of $n$ points (not necessarily in general position) in $\mathbb{R}^{d}$ admit a Kneser transversal.Finally, by using oriented matroid machinery, we present some computational results (closely related to the stability and unstability notions). We determine the existence of (complete) Kneser transversals for each of the $246$ different order types of configurations of $7$ points in $\mathbb{R}^3$.

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

↑