Short injective proofs of the Erdős-Ko-Rado and Hilton-Milner Theorem: A canonical partition of shifted intersecting set systems
给出了移位交集系统的一个规范划分,由此可以得到Erdens-Ko-Rado定理和Hilton-Milner定理的统一初等证明,以及$[n]$上极大移位$k$ -一致交集系统的一个特征.
2022-06-27 math.CO
Effective versions of two theorems of Rado
设$M$是$n$元素上的可表示拟阵.我们给出界,在$n$方面,在最小的正特征和最小域上的$M$是表示。
2019-10-24 math.CO
Erdos-Ko-Rado theorem for the group $\textrm{PSU}(3,q)$
本文考虑群$\textrm{PSU}(3,q)$的乱序图,其中$q$是素数幂.我们计算这个乱序图的所有特征值,并使用这些特征值来证明$\textrm{PSU}(3,q)$具有Erdens-Ko-Rado性质,并且如果$q\neq 2, 5$具有另一个性质,我们称之为{ \textsl Erdens-Ko-Rado模性质}。
2017-08-28 math.CO
A generalization of the Erdős-Ko-Rado Theorem
我们的主要结果是一个新的上界的大小的k-一致,L-相交的家庭,其中L只包含正整数。我们在此设置极值家庭的特点。我们的证明是基于Ray-Chaudhuri-Wilson定理。作为应用,我们给出了Erdens-Ko-Rado定理的一个新证明,改进了Fisher不等式在一致情形下的性质,并给出了Frankl-Füredi猜想的一个一致形式.
2015-12-18 math.CO
A discrete isodiametric result: the Erdős-Ko-Rado theorem for multisets
有许多推广的Erdens-Ko-Rado定理。我们给新的结果(和问题)家庭的$t$ -交叉$k$ -元素多集的$n$ -集,并指出连接到编码理论和经典几何。我们建立的猜想,$n \geq t(k-t)+2$这样的家庭可以有最多${n+k-t-1\choose k-t}$成员。
2014-03-09 math.CO
A Chain Ring Analogue of the Erdos-Ko-Rado Theorem
Institute of Mathematics and Informatics, BAS(保加利亚科学院数学与信息学研究所);Sofia University, Faculty of Mathematics and Informatics(索非亚大学数学与信息学学院)
本文研究了有限链环上射影 Hjelmslev 几何中子空间交集族的 Erdős-Ko-Rado 定理类比,并给出了非规范交集的最大族示例。
2026-02-12 math.CO
Erdos-Ko-Rado theorems for simplicial complexes
最近的一个框架推广的埃尔多-科-拉多定理,由于霍尔罗伊德,斯宾塞和塔尔博特,定义了埃尔多-科-拉多性质的图的独立集。由于图的所有独立集的族形成单纯复形,因此很自然地将Erdos-Ko-Rado性质进一步推广到任意的单纯复形。在单纯复形中工作的一个优点是代数移位的可用性,一个强大的移位(压缩)技术,我们使用它来验证Holroyd和Talbot的猜想在顺序Cohen-Macaulay近锥的情况下。
2010-11-29 math.CO
A Van der Waerden-free proof of Rado's theorem
Università di Pisa(比萨大学);Università di Milano(米兰大学)
本文给出线性丢番图方程分划正则性Rado条件充分性的证明,未用范德瓦尔登定理,仅应用紧致性原理,属初等证明。
2026-08-12 math.CO
On the stability of the Erdős-Ko-Rado theorem
以一定的概率删除Kneser图的边:在多大的概率下,这个随机图的独立数等于Kneser图本身的独立数?我们证明了这个问题在某些制度的一个尖锐的阈值结果。由于Kneser图中的一个独立集与一个一致相交族相同,这给了我们一个Erdens-Ko-Rado定理的随机模拟。
2016-09-06 math.CO
A combinatorial viewpoint on preserving notion of largeness and an abstract Rado theorem
本文系统地研究了Stone-Cech紧化的代数结构中的集的大性概念在同态和差群下的保持性。这些结果中的一些研究以前使用代数的斯通-切赫紧化。但我们的方法是纯粹的组合。
2020-08-14 math.CO
A general 2-part Erd\H os-Ko-Rado theorem
证明了著名的Erdens-Ko-Rado定理的两部分推广。基础集合被划分为$X_1$和$X_2$。给出了一些正整数$k_i, \ell_i (1\leq i\leq m)$。我们证明,如果${\cal F}$是一个交叉的家庭,包含成员$F$,使$|F\cap X_1|=k_i, |F\cap X_2|=\ell_i$持有的值之一,$i (1\leq i\leq m)$,然后$|{\cal F}|$不能超过最大的子家族包含一个元素的大小。
2017-03-01 math.CO
Strict Erdős-Ko-Rado theorems for simplicial complexes
本文证明了具有足够高深度的近锥满足严格 Erdős-Ko-Rado 性质,并由此导出带孤立顶点的弦图独立复形的相应定理,在更强移位条件下还证明了 Hilton-Milner 型稳定性定理及交叉相交定理。
2025-07-01 math.CO
On the Erdos-Ko-Rado Theorem and the Bollobas Theorem for t-intersecting families
如果任何两个成员至少有$t$共同元素,则家族$\mathcal{F}$为$t$ - $\it{intersecting}$。Erd \H os,Ko和Rado证明了,如果$n\geq n_0(k,t)$,大小为$k$的子集的$t$相交族的最大大小等于$ {{n-t} \choose {k-t}}$.阿隆,艾登尼安,黄认为家庭推广相交的家庭,并证明了相同的界限。本文通过考虑族对所有$t \geq 1$推广$t$ -交族,加强了他们的结果。2004年,Talbot将Bollobás的两族定理推广到$t$ -相交族。本文用概率方法证明了Talbot结果的一个小推广。
2014-11-18 math.CO
An algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings
本文证明了任意两个包含公共边的完美匹配的最大集合是所有包含固定边的完美匹配的集合。这是著名的完美匹配的Erdens-Ko-Rado定理的一个版本。本文给出的证明是代数的,我们首先确定完美匹配乱序图的最小特征值,并利用完美匹配多胞形的性质。我们还证明了完美匹配乱序图不是Cayley图。
2015-06-29 math.CO
A Common Generalization of the Theorems of Erdős-Ko-Rado and Hilton-Milner
令$m$、$n$和$k$为满足$0 < k \leq n < 2k \leq m$的整数。如果$\binom{[n]}{k} \subseteq \mathcal{F} \subseteq \binom{[m]}{k}$与$\mathcal{F}$的任意一对成员有非空交,则称集合族$\mathcal{F}$为$(m,n,k)$ -交族.最大$(m,k,k)$ -和$(m,k+1,k)$ -相交族分别由Erdens-Ko-Rado和Hilton-Milner定理确定。我们确定的情况下,$n = 2k-1, 2k-2, 2k-3$,和$m$足够大的最大家庭。
2013-04-06 math.CO
Treewidth of the Kneser Graph and the Erdős-Ko-Rado Theorem
树宽是一个重要的和众所周知的图参数,衡量一个图的复杂性。Kneser图Kneser(n,k)是顶点集为$\binom{[n]}{k}$的图,如果两个顶点不相交,则它们相邻。我们确定,对于大值的n关于k,确切的树宽的Kneser图。在这样做的过程中,我们还证明了一个加强的Erdens-Ko-Rado定理(对于大n关于k)时,允许一些不相交的对k-集。
2013-10-21 math.CO
An Erdős-Ko-Rado theorem for binary codes
Santa Clara University(圣克拉拉大学);Georgia Institute of Technology(佐治亚理工学院)
本文研究二进制码的交集族,证明最大3元交集族为星形族,并提供大字母表大小的已知结果新证明。
2026-04-15 math.CO
The Erdős-Ko-Rado theorem for $2$-intersecting families of perfect matchings
完全图中关于$2k$顶点的完美匹配是一组边,使得没有两条边有公共顶点,并且每个顶点都被覆盖一次。两个完美匹配被称为$t$ -相交,如果它们至少有共同的$t$边。本文的主要结果是著名的Erdens-Ko-Rado(EKR)定理\cite{EKR}推广到了2-相交完美匹配族,其中对$k$的所有值.具体来说,对于$k\geq 3$,$K_{2k}$中最大尺寸的2-相交完美匹配的集合具有$(2k-5)(2k-7)\cdots (1)$完美匹配。
2020-08-19 math.CO
A Turán theorem for extensions via an Erdős-Ko-Rado theorem for Lagrangians
$r$ -一致超图$G$的扩张是通过对$G$的每一对未被$G$中的边覆盖的顶点添加包含这对顶点和$(r-2)$新顶点的额外边而得到的.本文确定了由两条顶点不相交边组成的$r$ -图的扩张图的Turán数,解决了Hefetz和Keevash的一个猜想,Hefetz和Keevash以前确定了$r=3$的这个Turán数.作为证明的关键成分,我们证明了相交$r$ -图的拉格朗日是最大化的主要相交$r$ -图$r \geq 4$。
2017-07-05 math.CO
Erdős-Ko-Rado theorem in Peisert-type graphs
本研究针对Peisert型图中的EKR定理问题,证明Paley图的EKR定理可推广到几乎所有Peisert型伪Paley图,并建立了同类稳定性结果,拓展了该定理的适用范围。
2023-08-01 math.CO
An extension of the Erdős-Ko-Rado theorem to set-wise $2$-intersecting families of perfect matchings
完全图的两个完美匹配$P$和$Q$在$2k$顶点上称为集式$t$ -相交,如果在$P$中存在边$P_{1}, \cdots, P_{t}$,在$Q$中存在边$Q_{1}, \cdots, Q_{t}$,使得边的并$P_{1}, \cdots, P_{t}$与边的并$Q_{1}, \cdots, Q_{t}$具有相同的顶点集.本文证明了著名的Erdens-Ko-Rado(EKR)定理在$k$的所有值上的集合$2$ -相交完美匹配族上的推广,并对所有$t\geq 2$猜想了类似的命题.
2021-10-05 math.CO
New injective proofs of the Erdős--Ko--Rado and Hilton--Milner theorems
一个集合系统F是相交的,如果F中的任何一对集合有一个非空交集。Erdans,Ko和Rado的一个基本定理指出,如果F是[n]={1,...,n},且n>= 2 r,则F的基数至多是[n]的所有含有固定元素的r-子集的族的基数。此外,当n> 2 r时,等式成立当且仅当F是[n]的所有包含固定元素的r-子集的族。这一特征被希尔顿和米尔纳证明为一个更强结果的一部分。本文给出了Erdens-Ko-Rado定理和Hilton-Milner定理的新的内射证明。
2017-10-16 math.CO
A remark on the $t$-intersecting Erdős-Ko-Rado theorem
本文指出 Schrijver 与 Wilson 证明 $t$-相交 Erdős-Ko-Rado 定理的两种线性代数方法实际上是等价的。
2025-07-15 math.CO
Degree versions of the Erdos-Ko-Rado Theorem and Erdos hypergraph matching conjecture
我们用代数方法证明了著名的Erd \H os-Ko-Rado定理的一个度版本:给定$n>2k$,每个相交的$k$ -均匀超图$H$在$n$顶点上包含一个顶点,该顶点位于至多$\binom{n-2}{k-2}$边上。这个结果可以看作是一个特殊的情况下的度版本的一个著名的猜想Erdens超图匹配。改进了1976年Bollobás,Daykin和Erd \H os的工作,证明了给定整数$n, k, s$和$n\ge 3k^2 s$,每个$k$ -均匀超图$H$在$n$顶点上的最小顶点度大于$\binom{n-1}{k-1}-\binom{n-s}{k-1}$,包含$s$不交边.
2016-05-24 math.CO
An Extension of the Erdős-Ko-Rado Theorem to uniform set partitions
$(k,\ell)$分区是具有每个大小为$k$的$\ell$块的集合分区。如果在$P$中存在块$P_{i}$并且在$Q$中存在块$Q_{j}$使得$\left| P_{i} \cap Q_{j} \right|\geq t$,则两个均匀集划分$P$和$Q$被称为部分$t$相交。本文证明了部分$2$ -相交$(k,\ell)$ -划分的Erdens-Ko-Rado定理的一个版本。特别是,我们表明$\ell$足够大,所有的$(k,\ell)$分区,其中一个块包含一个固定的对的集合是最大的2部分相交的$(k,\ell)$分区。对于$k=3$,我们证明了这个结果对所有$\ell$都成立。
2021-08-17 math.CO
A new proof for the Erdős-Ko-Rado Theorem for the alternating group
如果对于$S$中的任何一对置换$π,σ$,存在元素$i\in \{1,\dots,n\}$使得$π(i)=σ(i)$,则$n$点上的交替群的子集$S$是{ \it相交}。我们证明了如果$S$相交,则$|S|\leq \frac{(n-1)!}{2}$。此外,我们证明了,如果$n \geq 5$,那么唯一的集合$S$,满足这个界限是陪集的稳定器的一个点的$\{1,\dots,n\}$。
2013-02-28 math.CO
Element-Distinct Solution For Rado's Theorem
本文简化了拉多定理的证明,证明满足列条件且有自然数元素互异解的整数矩阵方程,在自然数有限着色下存在单色元素互异解,解决了迪纳索2016年的问题。
2024-11-29 math.CO
New Upper and Lower Bounds on the Rado Numbers
若E是线性齐次方程,c是自然数,则Rado数$R_c(E)$是最小的N,使得从1到N的任何正整数的c-染色都包含单色解.刻划了R_c(E)总是存在的Rado。Rado定理的原始证明给出了R_c(E)(当它存在时)的极大界。本文建立了R_c(E)的较好的上界和一些下界。在附录中,我们使用我们的一些定理,以及来自概率SAT求解器的想法,来找到许多新的Rado数。
2012-06-21 math.CO
An Asymmetric Random Rado Theorem: 1-statement
Rado的一个经典结果刻画了所谓的分块正则矩阵$A$,即那些矩阵$A$,对于这些矩阵,正整数的任何有限着色产生方程$Ax=0$的单色解。我们研究(二项)随机集$[n]_p$的{ \sl非对称}随机Rado问题,其中人们试图确定随机集的任何$r$着色($r \geq 2$)具有颜色$i \in [r]$的属性的阈值,该颜色$i \in [r]$允许矩阵方程$A_i x = 0$的解,其中$A_1,\ldots,A_r$是预先分配给所涉及颜色的预定划分规则矩阵。证明了非对称随机Rado性质的$1$ -陈述。在对称的情况下,我们的结果得到了由Rödl和Rucibrski ~ \cite{RR97}以及Friedgut,Rödl和Schacht~ \cite{FRS10}的结果所建立的{ \sl对称}随机Rado定理的$1$ -陈述.我们猜想,我们的$1$ -声明实际上揭开了阈值的非对称随机Rado属性,产生一个对应的所谓的{ \em Kohayakawa-Kreuter猜想}关于阈值的非对称随机拉姆齐问题的图。在建立了推广Friedgut,Rödl和Schacht的主要定理的更广泛的结果之后,我们从~ \cite{FRS10}推导出了上述的关于非对称随机Rado性质的$1$ -陈述.后者,然后作为一个组合框架,通过$1$ -声明拉姆齐型问题的随机集和(超)图一样,可以建立在非对称设置后,…
2019-06-18 math.CO
An Erdős-Ko-Rado Theorem for Tilings
研究长度为集合 Λ 的瓷砖铺砌 1×n 棋盘时,相交族的最大大小,证明当 1∈Λ 时,最大值由所有在某一端包含固定单格瓷砖的铺砌构成。
2026-06-04 math.CO
Erdős-Ko-Rado theorem for vector spaces over residue class rings
令$h=\prod_{i=1}^{t}p_i^{s_i}$是它分解成不同素数的幂的乘积,$\mathbb{Z}_{h}$是模$h$的剩余类环.设$\mathbb{Z}_{h}^{n}$是$\mathbb{Z}_{h}$上的$n$维行向量空间. $\mathbb{Z}_{h}^n$的一个广义Grassmann图,记为$G_r(m,n,\mathbb{Z}_{h})$(简称$G_r$),它以$\mathbb{Z}_{h}^n$的所有$m$ -子空间为顶点,如果两个不同的顶点的交维数为$>m-r$,则它们相邻,其中$2\leq r\leq m+1\leq n$ .本文确定了$G_r$的团数和最大团的几何结构。结果得到了$\mathbb{Z}_{h}^{n}$的Erdens-Ko-Rado定理.
2022-01-03 math.CO
Erdős-Ko-Rado theorems on the weak Bruhat lattice}
设${\mathscr L}=(X,\preceq)$为格。对于${\cal P}\subseteq X$,我们说${\cal P}$是$t$ -{ \it相交},如果${\sf rank}(x\wedge y)\ge t$对于所有$x,y\in{\cal P}$。Erdés、Ko和Rado的开创性定理描述了有限集的子集格中的最大相交${\cal P}$,并附加了${\cal P}$包含在格的一个水平内的条件。Erdens-Ko-Rado定理已被广泛研究并推广到其他对象和格。在本文中,我们专注于交叉家庭的置换定义相对于弱Bruhat格。在这种情况下,我们证明了类似物的某些极值结果相交集系统。特别地,我们给出了Bruhat格中的最大交叉置换族的一个特征。我们还刻画了最大交叉家庭的排列内的$r^{\textrm{th}}$水平的Bruhat格的大小$n$的排列,只要$n$是大的相对于$r$。
2019-04-02 math.CO
Extended VC-dimension, and Radon and Tverberg type theorems for unions of convex sets
Princeton University(普林斯顿大学);Tel Aviv University(特拉维夫大学);Ben-Gurion University of the NEGEV(内盖夫本-古里安大学)
本文提出了一种扩展的VC维概念,并利用其证明了凸集并集的Radon和Tverberg类型定理,解决了Kalai提出的开放问题。
2026-02-27 cs.CG math.CO
A Rainbow Ramsey Analogue of Rado's Theorem
我们提出了一个彩虹拉姆齐版本的著名的拉姆齐型定理的理查德雷达。我们使用了数的几何中的技巧。我们还反驳了文献中提出的两个假设。
2014-11-05 math.CO math.NT
Three Proofs of the Hypergraph Ramsey Theorem (An exposition)
Ramsey,Erdos-Rado和Conlon-Fox-Sudakov给出了3-超图Ramsey定理的证明,并给出了3-超图Ramsey数的越来越好的上界. Ramsey和Erdos-Rado也证明了a-超图Ramsey定理。Conlon-Fox-Sudakov注意到他们在3-超图Ramsey数上的上界,以及Erdos-Rado的递归(这是Erdos-Rado证明的关键),产生了a-超图Ramsey数的改进边界。我们提出了所有这些证明和状态明确的界限为2色的情况下和C色的情况下。我们给出了一个更详细的分析Conlon-Fox-Sudakov的结构,从而得到一个稍微好一点的界限。
2012-06-19 math.CO
An Erdős-Ko-Rado theorem for multisets
设$k$和$m$为正整数。如果来自$\{1,..., m \}$的$k$ -多重集的集合中的每对多重集都相交,则该集合是相交的。我们证明了,对于$m \geq k+1$,最大的这样的集合的大小是$\binom{m+k-2}{k-1}$,当$m > k+1$,只有一个集合的所有$k$ -多集包含一个固定的元素将达到这个界限。还给出了$m \leq k$的$k$ -多集的最大相交集的大小和结构.
2011-11-18 math.CO
The Erdos-Ko-Rado theorem for perfect matchings
$2k$ -匹配是完全图在$2k$顶点上的完美匹配。如果两个$2k$ -匹配至少具有共同的$t$边,则它们被定义为$t$-相交。本文的主要结果是,如果$k \geq 3t/2+1$,那么$t$ -相交$2k$ -匹配的最大系统的大小为$(2(k-t)-1)!! = \prod_{i=0}^{k-t-1}(2k-2t-2i-1)$,并且满足此界的唯一系统由包含一组$t$不相交边的所有$2k$ -匹配组成。此外,对于$t\geq 6$,$k$上的该界限是尖锐的。本文所用的方法类似于Ahlswede和Khachatrian给出的完全Erdens-Ko-Rado定理的证明。
2010-06-07 math.CO
Erdös-Ko-Rado theorems for chordal and bipartite graphs
由Holroyd、Spencer和Talbot提出的Erdös-Ko-Rado定理的一个较新的推广,以下面的方式定义了图的Erdös-Ko-Rado性质:对于图G和一个正整数r,称G是r-EKR,如果所有大小为r的独立点集的族中没有相交子族大于最大星,本文证明了:如果G是弦图的不交并,且至少包含一个单点,则G是r-EKR,如果$r$,其中μ(G)是极大独立集的最小尺寸.我们还将证明完全图链的Erdös-Ko-Rado结果,完全图是一类通过将路径的边爆破成完全图而得到的弦图。我们还考虑了梯形图和树的类似问题,并证明了这些图的初步结果。
2009-07-15 math.CO
The Rado Path Decomposition Theorem
本文讨论Rado的一个定理:每一个自然数对的r-染色都有一个路分解。
2018-12-18 math.CO math.LO
Erdős-Ko-Rado theorem and bilinear forms graphs for matrices over residue class rings
令$h=\prod_{i=1}^{t}p_i^{s_i}$是它分解成不同素数的幂的乘积,$\mathbb{Z}_{h}$是模$h$的剩余类环。令$1\leq r\leq m\leq n$和$\mathbb{Z}_{h}^{m\times n}$是$\mathbb{Z}_{h}$上所有$m\times n$矩阵的集合。$\mathbb{Z}_{h}$上的广义双线性型图,记为$\hbox{Bil}_r(\mathbb{Z}_{h}^{m\times n})$,其顶点集为$\mathbb{Z}_{h}^{m\times n}$,如果$A-B$的内秩小于或等于$r$,则两个不同的顶点$A$和$B$相邻.本文确定了$\hbox{Bil}_r(\mathbb{Z}_{h}^{m\times n})$的团数和最大团的几何结构。结果得到了$\mathbb{Z}_h^{m\times n}$的Erdens-Ko-Rado定理.
2020-02-10 math.CO
A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
设S(n)是n个点上的对称群。S(n)的子集S是相交的,如果对于S中的任意一对排列π,σ,存在{1,.,n},使得π(i)=σ(i)。Deza和Frankl \cite{MR0439648}证明了:如果S(n)的子集S相交,则|S| \leq(n-1)!此外,Cameron和Ku \cite{MR2009400}表明,满足这个界限的唯一集合是一个点的稳定子的陪集。在本文中,我们给出了一个非常不同的证明这个相同的结果。
2007-10-10 math.CO
Simple Algebraic Proofs of Uniqueness for Erdős-Ko-Rado Theorems
我们给出了几个Erdens-Ko-Rado结果的唯一性的简单代数证明,即,经典相交族是唯一最大的相交族。使用这些技术,我们的特点是最大的部分2相交的家庭完美超匹配,解决最近的猜想Meagher,Shirazi,和史蒂文斯。
2022-01-08 cs.DM math.CO
An algebraic groups perspective on Erdős-Ko-Rado
用代数群中的Borel不动点定理证明Erdős-Ko-Rado定理,并揭示其与Gerstenhaber定理的深刻类比。
2021-12-01 math.CO math.GR
An Erdős-Ko-Rado type theorem for subgraphs of perfect matchings
本文研究了完美匹配子图的相交族,证明了当 $n\ge 2p+s$ 时该族具有 Erdős-Ko-Rado 性质,并将此最优界限改进了 Fuentes 和 Kamat 的近期定理。
2024-07-24 math.CO
An Erdős-Ko-Rado theorem for finite 2-transitive groups
本文证明了有限2-传递群中置换交集的经典Erdens-Ko-Rado定理的一个类似定理。给定有限群G在集合X上忠实地2-传递地作用,我们证明了G中最大尺寸的交集具有基数|G| / |X| .这推广并给出了一个统一的证明,最近在文献中的一些类似的结果。
2015-07-23 math.CO math.GR
A new measure of robustness of Erdős--Ko--Rado Theorems on permutation groups
本文提出以 derangement 图中本身为 Cayley 图的子图的极值性质,衡量置换群上 EKR 定理的稳健性,并给出多类群的相关结果。
2025-02-20 math.CO
The exact bound for the Erdős-Ko-Rado theorem for $t$-cycle-intersecting permutations
在本文中,我们采用了Ahlswede和Khachatrian在证明完整Erdos-Ko-Rado定理时使用的技术来表明,如果$n \geq 2t+1$,则任何成对的$t$ -循环相交排列族的基数小于或等于$(n-t)!$。此外,唯一能达到这个大小的族是$t$点的稳定子,也就是说,由共有$t$ 1-圈的所有排列组成的族。这是一个加强以前的结果Ku和Renshaw和支持最近的猜想埃利斯,Friedgut和Pilpel关于相应的限制$t$交叉家庭的排列。
2013-03-01 math.CO
Infinite monochromatic paths and a theorem of Erdos-Hajnal-Rado
我们证明了如果$μ>{\rm cf}(μ)=ω$和$2^μ=μ^+$则$\binom{μ^+}μ\nrightarrow\binom{μ^+\ \aleph_2}{μ μ}$ .
2020-03-29 math.CO math.LO
Erdős-Ko-Rado theorems for ovoidal circle geometries and polynomials over finite fields
本文研究卵形圆几何中的Erdens-Ko-Rado定理。我们证明了在大于2的偶数阶莫比乌斯平面和奇数阶的卵形拉盖尔平面中,最大的两两相交于至少一点的圆族由通过一个不动点的所有圆组成。在偶数阶的卵形拉盖尔平面中,类似的结果也成立,但存在另一种类型的最大的成对相交圆族。作为推论,我们证明了$\mathbb F_q$上次数至多为$k$的多项式的最大族,其中$2 \leq k < q$在至少一个点上两两取相同值,由次数至多为$k$的所有多项式$f$组成,使得$f(x) = y$对于某些固定的$x$和$y$在$\mathbb F_q$中.我们还讨论了这个问题的卵形Minkowski飞机,我们调查的最大家庭的圆两两相交的两点圆几何。
2021-05-12 math.CO
An Erdős-Ko-Rado theorem for the derangement graph of PGL(3,q) acting on the projective plane
本文证明了置换交集的一个Erdens-Ko-Rado型定理。本文证明了一般射影线性群PGL(3,q)中的最大尺寸的交集,在它对射影直线上的点的自然作用下,要么是点的稳定子的陪集,要么是直线的稳定子的陪集。
2013-10-09 math.CO math.GR
Transference for the Erdős-Ko-Rado theorem
对于自然数$n,r \in \mathbb{N}$具有$n\ge r$,Kneser图$K(n,r)$是$\{1,\dots,n\}$的$r$ -元素子集族上的图,其中两个集合相邻当且仅当它们不相交。以一定的概率删除$K(n,r)$的边,这些边彼此独立:这个随机图的独立数是否等于Kneser图本身的独立数?我们肯定地回答这个问题,只要$r/n$是有界远离$1/2$,即使当保留的Kneser图的边缘的概率是相当小的。这给了我们一个随机模拟的Erdens-Ko-Rado定理,因为一个独立集在Kneser图是相同的一致相交的家庭。为了证明我们的主要结果,我们给出了一个族中不相交对个数的一些新的估计,这些估计是独立的。
2016-09-06 math.CO
An Erdős-Ko-Rado theorem for subset partitions
$k\ell$ -子集分区或$(k,\ell)$ -子分区是$n$ -集合的$k\ell$ -子集,该集合被划分为$\ell$不同的类,每个类的大小为$k$ .两个$(k,\ell)$ -子分区被称为$t$ -相交,如果它们至少有共同的$t$类。本文证明了$(k,\ell)$ -子划分相交族的一个Erdens-Ko-Rado定理。我们发现,$n \geq k\ell$,$\ell \geq 2$和$k \geq 3$,最大的$1$交叉的家庭包含最多$\frac{1}{(\ell-1)!}\binom{n-k}{k}\binom{n-2k}{k}\cdots\binom{n-(\ell-1)k}{k}$ $(k,\ell)$ -子分区,这个界限是唯一达到的家庭的$(k,\ell)$ -子分区与一个共同的固定类,称为\emph{canonical intersecting family of $(k,\ell)$-subpartitions}。此外,假设$n$相对于$k,\ell$和$t$足够大,则最大的$t$交叉族是包含$t$固定类的公共集合的$(k,\ell)$子分区族.
2013-11-27 math.CO
On a $d$-degree Erdős-Ko-Rado Theorem
本文利用谱图理论证明了一个 $d$ 次 Erdős-Ko-Rado 定理:对任意相交的 $k$-子集族,存在一个 $d$-子集包含在至多 $\binom{n-d-1}{k-d-1}$ 个集合中,推广并改进了 Kupavskii 的结果。
2024-07-19 math.CO
Note on the codegree version of the Erdős--Ko--Rado theorem
Beijing University of Posts and Telecommunications(北京邮电大学);Beijing Institute of Technology(北京理工大学);Korea Institute for Advanced Study(韩国高等科学技术院)
本文研究了Erdős-Ko-Rado定理的codegree版本,改进了当d=k-1和d=k-2时的n的下界,提出了更精确的估计。
2026-05-18 math.CO