Mathematics – Combinatorics
Scientific paper
1997-07-16
Mathematics
Combinatorics
Scientific paper
A brief introduction to the theory of ordered sets and lattice theory is given. To illustrate proof techniques in the theory of ordered sets, a generalization of a conjecture of Daykin and Daykin, concerning the structure of posets that can be partitioned into chains in a ``strong'' way, is proved. The result is motivated by a conjecture of Graham's concerning probability correlation inequalities for linear extensions of finite posets.
No associations
LandOfFree
Chain Decomposition Theorems for Ordered Sets (and Other Musings) does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Chain Decomposition Theorems for Ordered Sets (and Other Musings), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Chain Decomposition Theorems for Ordered Sets (and Other Musings) will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-575095