当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the d-cluster generalization of Erdős-Ko-Rado
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2021-04-15 , DOI: 10.1016/j.jcta.2021.105464
Gabriel Currier

If 2dk and ndk/(d1), a d-cluster is defined to be a collection of d elements of ([n]k) with empty intersection and union of size no more than 2k. Mubayi [14] conjectured that the largest size of a d-cluster-free family F([n]k) is (n1k1), with equality holding only for a maximum-sized star. Here, we resolve Mubayi's conjecture and prove a slightly stronger result, thus completing a new generalization of the Erdős-Ko-Rado Theorem.



中文翻译:

关于Erdős-Ko-Rado的d聚类推广

如果 2个dķñdķ/d-1个,则d -cluster定义为的d个元素的集合[ñ]ķ空交点和并集的大小不超过2 k。Mubayi [14]推测,无d族的家庭最大F[ñ]ķñ-1个ķ-1个,而等式仅适用于最大尺寸的恒星。在这里,我们解决了Mubayi的猜想并证明了稍微强一些的结果,从而完成了Erdős-Ko-Rado定理的新推广。

更新日期:2021-04-15
down
wechat
bug