Title
Two-Part and k-Sperner Families: New Proofs Using Permutations
Abstract
This is a paper about the beauty of the permutation method. New and shorter proofs are given for the theorem [P. L. Erdos 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. Erdos, Bull. Amer. Math. Soc., 51 (1945), pp. 898--902].
Year
DOI
Venue
2005
10.1137/S0895480104443588
SIAM J. Discrete Math.
Keywords
Field
DocType
g. o,p. l. erdos,j. combin,s. shahriari,extremal problems,sperner families,h. katona,k-sperner family,discrete math,extremal two-part sperner family,permutation method,p. erdos,maximum size,k-sperner families
Uniqueness,Discrete mathematics,Combinatorics,Permutation,Mathematical proof,Extremal combinatorics,Sperner's lemma,Sperner family,Mathematics
Journal
Volume
Issue
ISSN
19
2
0895-4801
Citations 
PageRank 
References 
7
1.11
4
Authors
3
Name
Order
Citations
PageRank
P. L. Erdös14813.10
Zoltán Füredi21237233.60
Gyula O. H. Katona326466.44