Intermediate
Discrete Mathematics & Math
Q63 / 100
What is a poset and what is Dilworth's theorem?
Correct! Well done.
Incorrect.
The correct answer is B) A poset is a partially ordered set. Dilworth's theorem: in any finite poset, the minimum number of chains needed to cover it equals the maximum antichain size
B
Correct Answer
A poset is a partially ordered set. Dilworth's theorem: in any finite poset, the minimum number of chains needed to cover it equals the maximum antichain size
Explanation
Dilworth (1950): min chain cover = max antichain. Mirsky's dual: min antichain cover = max chain length. Used in scheduling (minimum processors = maximum concurrent tasks) and combinatorics.
Progress
63/100