Counting common representatives and symmetric chain decompositions

DOI10.1017/S0308210500013706zbMath0572.05003MaRDI QIDQ3689191

Ian Anderson

Publication date: 1985

Published in: Proceedings of the Royal Society of Edinburgh: Section A Mathematics (Search for Journal in Brave)

zbMATH Keywords

ranked posetsystems of distinct representativesfamilies of subsets of a finite set

Mathematics Subject Classification ID

Partial orders, general (06A06) Permutations, words, matrices (05A05)

Related Items

Problems on chain partitions

Cites Work

• The morphology of partially ordered sets
• Systems of distinct representatives. II
• Network Flow and Systems of Representatives
• Sufficient Conditions for a Symmetric Chain Order
• On Representatives of Subsets
• On the Number of Systems of Distinct Representatives of Sets
• On the Divisors of a Number
• A generalization of Sperner's lemma
• Remark on a criterion for common transversals
• Distinct representatives of subsets