Flattening Antichains

A flat antichain is a collection of incomparable subsets of a finite ground set, such that |B|−|C|≤1 for every two members B, C. Using Lieby’s results, we prove the Flat Antichain Conjecture, which says that for any antichain there exists a flat antichain having the same cardinality and average set size.

This is a preview of subscription content, access via your institution.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Ákos Kisvölcsey.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Kisvölcsey, Á. Flattening Antichains. Combinatorica 26, 65–82 (2006). https://doi.org/10.1007/s00493-006-0005-2

Download citation

Mathematics Subject Classification (2000):

  • 05D05