arXiv++ Combinatorics

Browse math.CO papers from arXiv

Antichains and counterpoint dichotomies

Published: 2012-02-08 | Updated: 2012-06-28
Journal: Contributions to Discrete Mathematics, Vol. 7, No. 2, 2012, pp. 97-104

Abstract

We construct a special type of antichain (i. e., a family of subsets of a set, such that no subset is contained in another) using group-theoretical considerations, and obtain an upper bound on the cardinality of such an antichain. We apply the result to bound the number of strong counterpoint dichotomies up to affine isomorphisms.

BibTeX

Loading...