The structure of Sperner k-families

DOI10.1016/0097-3165(76)90077-7zbMath0363.05006DBLPjournals/jct/GreeneK76OpenAlexW2021115540WikidataQ56679825 ScholiaQ56679825MaRDI QIDQ5966942

Curtis Greene, Daniel J. Kleitman

Publication date: 1976

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(76)90077-7

Mathematics Subject Classification ID

Partial orders, general (06A06) Permutations, words, matrices (05A05) Real- or complex-valued set functions (28A10)

Related Items (58)

Acyclic Digraphs, Young Tableaux and Nilpotent Matrices ⋮ Dilworth Numbers, Incidence Maps and Product Partial Orders ⋮ Semiantichains and Unichain Coverings in Direct Products of Partial Orders ⋮ Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property ⋮ The relation between the Jordan structure of a matrix and its graph ⋮ Families of sets with locally bounded width ⋮ The Characters of the Infinite Symmetric Group and Probability Properties of the Robinson–Schensted–Knuth Algorithm ⋮ Semistandard tableaux associated with generalized labellings of posets ⋮ Regressions and monotone chains. II: the poset of integer intervals ⋮ Proof of Berge's path partition conjecture for \(k \geq \lambda - 3\) ⋮ Paths in directed graphs and spectral properties of matrices ⋮ On box totally dual integral polyhedra ⋮ Inverse chromatic number problems in interval and permutation graphs ⋮ The Bethe Ansatz and the combinatorics of Young tableaux ⋮ On greene's theorem for digraphs ⋮ A bipartite analogue of Dilworth's theorem ⋮ Asymptotics of the Jordan normal form of a random nilpotent matrix ⋮ Minmax relations for cyclically ordered digraphs ⋮ On chains and Sperner k-families in ranked posets ⋮ On chains and Sperner k-families in ranked posets. II ⋮ Extending the Greene-Kleitman theorem to directed graphs ⋮ 4-connected triangulations on few lines ⋮ Generalized Robinson-Schensted-Knuth correspondence ⋮ Collections of Subsets with the Sperner Property ⋮ Partially ordered sets and stratification ⋮ The relation between the height and level characteristics for a matrix with simple singular vertices ⋮ The generalized Robinson-Schensted algorithm on the affine Weyl group of type \(A_{n-1}\) ⋮ Nilpotent matrices having a given Jordan type as maximum commuting nilpotent orbit ⋮ On the strong and the semi-strong path partition conjecture ⋮ Matrix-ball construction of affine Robinson-Schensted correspondence ⋮ Infinite matching theory ⋮ On Linial's conjecture for spine digraphs ⋮ A unified approach to known and unknown cases of Berge's conjecture ⋮ Greene-Kleitman's theorem for infinite posets ⋮ Unnamed Item ⋮ Some partitions associated with a partially ordered set ⋮ On formal fractions associated with the symmetric groups ⋮ Minuscule reverse plane partitions via quiver representations ⋮ Parenthesizations of finite distributive lattices ⋮ The chromatic difference sequence of a graph ⋮ On the duality of semiantichains and unichain coverings. ⋮ Dimension and matchings in comparability and incomparability graphs. ⋮ Sign types associated to posets ⋮ Duality for semiantichains and unichain coverings in products of special posets ⋮ Proof of a conjecture on the Sperner property of the subgroup lattice of an Abelian \(p\)-group ⋮ On Path Partitions and Colourings in Digraphs ⋮ Path Partitions, Cycle Covers and Integer Decomposition ⋮ Combinatorial analysis. (Matrix problems, choice theory) ⋮ Extending Greene's theorem to directed graphs ⋮ Some remarks on normalized matching ⋮ A class of matroids derived from saturated chain partitions of partially ordered sets ⋮ Networks and chain coverings in partial orders and their products ⋮ An asymptotic formula for the maximum size of an h-family in products of partially ordered sets ⋮ A new proof of a theorem of Harper on the Sperner-Erdős problem ⋮ A bound for the Dilworth number ⋮ Non-empty cross-2-intersecting families of subsets ⋮ ``Poly-unsaturated posets: The Greene-Kleitman theorem is best possible ⋮ Asymptotics of maximal and typical dimensions of irreducible representations of a symmetric group

This page was built for publication: The structure of Sperner k-families