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ös | 1 | 48 | 13.10 |
Zoltán Füredi | 2 | 1237 | 233.60 |
Gyula O. H. Katona | 3 | 264 | 66.44 |