当前位置: 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.)
A product version of the Hilton-Milner theorem
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2023-07-17 , DOI: 10.1016/j.jcta.2023.105791
Peter Frankl , Jian Wang

Two families F,G of k-subsets of {1,2,,n} are called non-trivial cross-intersecting if FG for all FF,GG and {F:FF}=={G:GG}. In the present paper, we determine the maximum product of the sizes of two non-trivial cross-intersecting families of k-subsets of {1,2,,n} for n4k, k8, which is a product version of the classical Hilton-Milner Theorem.



中文翻译:

希尔顿米尔纳定理的产品版本

两个家庭F,Gk的子集{1,2,……,n}被称为非平凡交叉如果FG对全部FεF,GεG{F:FεF}=={G:GεG}在本文中,我们确定了k子集的两个非平凡交叉族的大小的最大乘积{1,2,……,n}为了n4k,k8,这是经典希尔顿米尔纳定理的产品版本。

更新日期:2023-07-17
down
wechat
bug