Chain set

cosmos 23rd October 2017 at 12:06am
Combinatorics

A totally ordered subset of a Partially ordered set

Proposition: Every chain in the Power set of a set of n elements P(n)P(n) has at most n+1n+1 elements. There are n!n! different maximal chains with n+1n+1 elements, and every chain CC is contained in some chain of size n+1n+1.

Symmetric chain