Minimizing the regularity of maximal regular antichains of 2- and 3-sets
Combinatorics
2015-12-15 v3
Abstract
Let be a natural number. We study the problem to find the smallest such that there is a family of 2-subsets and 3-subsets of with the following properties: (1) is an antichain, i.e. no member of is a subset of any other member of , (2) is maximal, i.e. for every there is an with or , and (3) is -regular, i.e. every point is contained in exactly members of . We prove lower bounds on , and we describe constructions for regular maximal antichains with small regularity.
Cite
@article{arxiv.1206.3752,
title = {Minimizing the regularity of maximal regular antichains of 2- and 3-sets},
author = {Thomas Kalinowski and Uwe Leck and Christian Reiher and Ian T. Roberts},
journal= {arXiv preprint arXiv:1206.3752},
year = {2015}
}
Comments
7 pages, updated references