共 50 条
Intersecting families with covering number three
被引:1
作者:
Frankl, Peter
[1
]
Wang, Jian
[2
]
机构:
[1] Renyi Inst, Budapest, Hungary
[2] Taiyuan Univ Technol, Dept Math, Taiyuan 030024, Peoples R China
关键词:
Intersecting families;
Covering number;
Shifting;
Erdos-Ko-Rado Theorem;
THEOREMS;
SYSTEMS;
D O I:
10.1016/j.jctb.2024.12.001
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
We consider k-graphs on n vertices, that is, F subset of(([n])(k)). A k-graph F is called intersecting if F boolean AND F 'not equal & empty; for all F,F 'is an element of F. In the present paper we prove that for k >= 7, n >= 2k, any intersecting k-graph F with covering number at least three, satisfies |F|<=((n-1)(k-1))-((n-k)(k-1))-((n-k-1)(k-1))+((n-2k)(k-1))+((n-k-2)(k-3))+3, the best possible upper bound which was proved in [4] subject to exponential constraints n>n(0)(k).
引用
收藏
页码:96 / 139
页数:44
相关论文