A Note on Maximal Hierarchies
✍
Sebastian Böcker; Andreas W.M. Dress
📂
Article
📅
2000
🏛
Elsevier Science
🌐
English
⚖ 134 KB
Given a (finite or infinite) set X, a collection C P(X ) of subsets of X is called a hierarchy if it satisfies the condition ` '' In this note, we characterize maximal hierarchies as set systems that contain the empty set, the full set, and all one-element sets, and in addition satisfy either one of