Random walks and multiply intersecting families

被引:9
|
作者
Frankl, P
Tokushige, N
机构
[1] CNRS, F-75005 Paris, France
[2] Univ Ryukyus, Coll Educ, Okinawa 9030213, Japan
关键词
intersecting family; Sperner family random walk;
D O I
10.1016/j.jcta.2004.08.001
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let F subset of 2([n]) be a 3-wise 2-intersecting Sperner family. It is proved that \F\ less than or equal to {((n-2 (n-2)/2) if n even,)((n-2 (n-1)/2) + 2 if n odd) holds for n greater than or equal to n(0). The unique extremal configuration is determined as well. (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:121 / 134
页数:14
相关论文
共 50 条