Extending the Greene-Kleitman theorem to directed graphs

A Decomposition Theorem for Partially Ordered Sets

R. P. Dilworth · Annals of Mathematics · 1950 · 987 citations

Natural Sciences, Mathematics, Algorithms +6

The structure of sperner k-families

Curtis Greene, Daniel J. Kleitman · Journal of Combinatorial Theory Series A · 1976 · 224 citations

Medicine, Genetics, Gene Structure +6

A short proof of the existence of k-saturated partitions of partially ordered sets

Michael Saks · Advances in Mathematics · 1979 · 48 citations

Natural Sciences, Computer Science, Mathematics +10

Covering digraphs by paths

Nathan Linial · Discrete Mathematics · 1978 · 33 citations

Computing, Architectural Representation, Combinatorics +8