TY - JOUR
T1 - Uniform Intersecting Families with Covering Number Restrictions
AU - Frankl, P.
AU - Ota, K.
AU - Tokushige, N.
PY - 1998
Y1 - 1998
N2 - It is known that any k-uniform family with covering number t has at most kt t-covers. In this paper, we deal with intersecting families and give better upper bounds for the number of t-covers. Let pt(k) be the maximum number of t-covers in any k-uniform intersecting families with covering number t. We prove that, for a fixed t, pt(k) ≤ kt - 1/√2 ⌊t-1/2⌋3/2kt-1 + O(kt-2). In the cases of t = 4 and 5, we also prove that the coefficient of kt-1 in pt(k) is exactly (t2).
AB - It is known that any k-uniform family with covering number t has at most kt t-covers. In this paper, we deal with intersecting families and give better upper bounds for the number of t-covers. Let pt(k) be the maximum number of t-covers in any k-uniform intersecting families with covering number t. We prove that, for a fixed t, pt(k) ≤ kt - 1/√2 ⌊t-1/2⌋3/2kt-1 + O(kt-2). In the cases of t = 4 and 5, we also prove that the coefficient of kt-1 in pt(k) is exactly (t2).
UR - http://www.scopus.com/inward/record.url?scp=0032326585&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0032326585&partnerID=8YFLogxK
U2 - 10.1017/S096354839700326X
DO - 10.1017/S096354839700326X
M3 - Article
AN - SCOPUS:0032326585
SN - 0963-5483
VL - 7
SP - 47
EP - 56
JO - Combinatorics Probability and Computing
JF - Combinatorics Probability and Computing
IS - 1
ER -