Two-part and k-Sperner families:: New proofs using permutations

被引：7

作者：

Erdos, PL ^{[1
]}

Füredi, Z ^{[1
]}

Katona, GOH ^{[1
]}

机构：

[1] Hungarian Acad Sci, Alfred Renyi Inst Math, H-1364 Budapest, Hungary

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 2005年 / 19卷 / 02期

关键词：

extremal problems; Sperner families; permutation method;

D O I：

10.1137/S0895480104443588

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This is a paper about the beauty of the permutation method. New and shorter proofs are given for the theorem [ P. L. Erd. os and G. O. H. Katona, J. Combin. Theory. Ser. A, 43 ( 1986), pp. 58 - 69; S. Shahriari, Discrete Math., 162 ( 1996), pp. 229 - 238] determining all extremal two-part Sperner families and for the uniqueness of k-Sperner families of maximum size [ P. Erd. os, Bull. Amer. Math. Soc., 51 ( 1945), pp. 898 - 902].

引用

页码：489 / 500

页数：12

共 50 条

[1] GENERALIZED TWO-PART SPERNER FAMILIES
巫世权
[J]. Acta Mathematica Scientia, 1993, (02) : 202 - 206
[2] l-trace k-Sperner families of sets
Balazs Patkos
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2009, 116 (05) : 1047 - 1055
[3] Families that remain k-Sperner even after omitting an element of their ground set
Patkos, Balazs
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
[4] All maximum size two-part Sperner systems: In short
Aydinian, Harout
Erdos, Peter L.
[J]. COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (04): : 553 - 555
[5] New two-part flexible coupling
不详
[J]. NAVAL ARCHITECT, 2004, : 22 - 22
[6] New technology for dispensing two-part materials
Weber, Austin
[J]. Assembly, 2021, 64 (01):
[7] New methacrylates match two-part urethane and epoxy performance
Morganelli, P
Cheng, HT
[J]. ADHESIVES AGE, 1998, 41 (06): : 22 - 25
[8] Identification of proportionality structure with two-part models using penalization
Fang, Kuangnan
Wang, Xiaoyan
Shia, Ben-Chang
Ma, Shuangge
[J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2016, 99 : 12 - 24
[9] New two-part epoxy paste structural adhesives for a thick bondline
Ma, L
Zhang, ET
Li, QL
[J]. JOURNAL OF ADHESION SCIENCE AND TECHNOLOGY, 2000, 14 (11) : 1355 - 1362
[10] A Two-Part Strategy for Using Genomic Selection to Develop Inbred Lines
Gaynor, R. Chris
Gorjanc, Gregor
Bentley, Alison R.
Ober, Eric S.
Howell, Phil
Jackson, Robert
Mackay, Ian J.
Hickey, John M.
[J]. CROP SCIENCE, 2017, 57 (05) : 2372 - 2386

← 1 2 3 4 5 →