Kneser定理的截线证明
A short proof of Kneser's theorem via transversals
摘要：
给出Kneser定理的一个很简短的截线证明.
英文摘要：
A very short proof of Kneser's theorem via transversal is given.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
相关论文
余维2和3 Kneser断面
Codimension two and three Kneser Transversals
令$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断面.最后，利用定向拟阵机器，我们给出了一些计算结果（与稳定性和不稳定性概…
cs.DMmath.COmath.MG
完全Kneser横截线
Complete Kneser Transversals
令$k,d,λ\geqslant1$是整数，其中$d\geqslantλ$。令$m(k,d,λ)$是最大正整数$n$，使得$\mathbb{R}^{d}$中的每个$n$点集（不一定在一般位置）具有所有$k$ -集的凸包具有公共横截$(d-λ)$ -平面的性质.事实证明，$m(k, d,λ)$与其他有趣的问题，例如，Kneser超图的色数和Rado中心点定理的离散版本有很强的联系。本着同样的精神，我们引入了一个自然的离散版本$m^*$的$m$考虑存在完整的Kneser断面。研究了它们之间的关系，给出了$m^*$的一些上、下界以及在某些情况下的精确值。证明的主要成分是Radon的划分定理以及面向拟阵工具。通过研究交错定向拟阵，得到了循环多面体族中函数$m^*$的渐近性质。
cs.DMmath.COmath.MG
Kneser图是$n\geq 4k$的Hamilton图的一个简短证明
Short proof that Kneser graphs are Hamiltonian for $n\geq 4k$
对于整数$n\geq k\geq 1$，Kneser图$K(n,k)$是具有点集$V=[n]^{(k)}$和边集$E=\{\{x,y\} \in V^{(2)}: x\cap y=\emptyset\}$的图。Chen证明了对于$n\geq 3k$，Kneser图是哈密尔顿的，后来改进为$n\geq 2.62k+1$。此外，Chen和Füredi给出了一个简短的证明：若$k | n$，则Kneser图是$n\geq 3k$的Hamilton图.在本文中，我们给出了一个不需要整除条件的简短证明，即，给出了$K(n,k)$是$n\geq 4k$的哈密尔顿算子的一个简短证明。
math.CO
关于Kneser图的b-染色的一个注记
A note on b-coloring of Kneser graphs
本文的目的是给出Kneser图的b-色数的一个上界。我们的界改进了Balakrishnan和Kavaskar在[Kneser graphs的b-着色，离散应用数学。160（2012），9-14]中提出的上界。
math.CO
阿贝尔群的Kneser加法定理的一个简短证明
A short proof of Kneser's addition theorem for abelian groups
Martin Kneser证明了以下的加法定理对每一个阿贝尔群$G$。如果$A,B \subseteq G$是有限且非空的，则$|A+B| \ge |A+K| + |B+K| - |K|$其中$K = \{g \in G \mid g+A+B = A+B \}$。在这里，我们给出了一个简短的证明，这是基于一个简单的交集联盟的论点。
math.COmath.NT
Kneser图的选择数
Choice number of Kneser graphs
在这篇短文中，我们证明了对于任何$ε>0$和$k<n^{0.5-ε}$，Kneser图$KG_{n,k}$的选择数是$Θ(n\log n)$。
cs.DMmath.CO
更多相关论文收起更多论文
正方形网格上的两人横向对策
On a two-player transversal game on a square grid
我们给出了正方形网格上的\emph{transversal achievement game}的一个简短的分析，由于M。Erickson（2010）.
math.CO
有限集与凸集的交模式
Intersection patterns of finite sets and of convex sets
主要结果是r-一致超图色数下界的结果和Tverberg型理论中的一些主要定理的一般推广，这些定理涉及单纯复形连续映射到欧几里得空间时的面相交模式.作为一个应用，我们得到了一个简单的证明推广的结果Kriz某些参数。本文专门给出了Kneser猜想的一个简短的证明。此外，结合这一结果与最近的工作Mabillard和Wagner，我们表明，某些等变映射的存在性产生下界的色数。对Schrijver关于稳定Kneser图的色数的结果给出了一个本质上初等的证明.事实上，我们证明了每个相邻的偶数维多面体产生一个小的诱导子图的Kneser图相同的色数。利用这个几何观点，我们进一步给出了Kneser超图的某些小子超图的色数的紧下界。
math.ATmath.CO
