A short proof of the existence of k-saturated partitions of partially ordered sets
From MaRDI portal
Publication:1137582
DOI10.1016/0001-8708(79)90010-0zbMath0429.05010OpenAlexW2042626467MaRDI QIDQ1137582
Publication date: 1979
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0001-8708(79)90010-0
Related Items
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, Linial's conjecture for arc-spine digraphs, Proof of Berge's path partition conjecture for \(k \geq \lambda - 3\), Extreme \(k\)-families, News about Semiantichains and Unichain Coverings, Motivations and history of some of my conjectures, On greene's theorem for digraphs, Product partial orders with the Sperner property, On nested chain decompositions of normalized matching posets of rank 3, Berge's conjecture on directed path partitions -- a survey, Extending the Greene-Kleitman theorem to directed graphs, 4-connected triangulations on few lines, A solution of the Sperner-Erdős problem, k-optimal partitions of a directed graph, Proof of Berge's strong path partition conjecture for \(k=2\), Partitioning posets, Addendum to a paper of M. Saks, A unified approach to known and unknown cases of Berge's conjecture, On Greene-Kleitman's theorem for general digraphs, Finite posets and Ferrers shapes, On the duality of semiantichains and unichain coverings., Sperner properties for groups and relations, On Path Partitions and Colourings in Digraphs, Path Partitions, Cycle Covers and Integer Decomposition, A new proof of a theorem of Harper on the Sperner-Erdős problem, ``Poly-unsaturated posets: The Greene-Kleitman theorem is best possible, Some sequences associated with combinatorial structures
Cites Work
