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

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES A | 2005年 / 109卷 / 01期

关键词：

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 条

[1] MULTIPLY-INTERSECTING FAMILIES
FRANKL, P
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 53 (02) : 195 - 234
[2] Multiply intersecting families of sets
Füredi, Z
Katona, Z
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 106 (02) : 315 - 326
[3] Weighted multiply intersecting families
Frankl, P
Tokushige, N
[J]. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2003, 40 (03) : 287 - 291
[4] Random walks on intersecting geometries
Sepehrinia, Reza
Saberi, Abbas Ali
Dashti-Naserabadi, Hor
[J]. PHYSICAL REVIEW E, 2019, 100 (02)
[5] Multiply-intersecting families revisited
Tokushige, Norihide
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (06) : 929 - 948
[6] Some exact results for multiply intersecting families
Frankl, Peter
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 136 : 222 - 248
[7] Weighted Non-Trivial Multiply Intersecting Families
Peter Frankl
Norihide Tokushige
[J]. Combinatorica, 2006, 26 : 37 - 46
[8] Weighted non-trivial multiply intersecting families
Frankl, P
Tokushige, N
[J]. COMBINATORICA, 2006, 26 (01) : 37 - 46
[9] Random Matrices, Non-intersecting Random Walks, and Some Aspects of Universality
Suidan, Toufic M.
[J]. NEW TRENDS IN MATHEMATICAL PHYSICS, 2009, : 653 - 666
[10] NEW RESULTS ON THE ENUMERATION OF NON-INTERSECTING RANDOM-WALKS
TEMPERLEY, HNV
[J]. DISCRETE APPLIED MATHEMATICS, 1988, 19 (1-3) : 367 - 379

← 1 2 3 4 5 →