Trees with non-Sperner subtree poset

Hua Wang

ABSTRACT: Consider the poset of subtrees of a tree with respect to the inclusion ordering. It has been asked whether such posets are Sperner for all trees. While this question was answered in negative in 1995 with a counterexample, we show an infinite family of trees whose posets are non-Sperner.