Generalized laminar families and certain forbidden matrices
Combinatorics
2014-06-13 v1
Abstract
Recall that in a laminar family, any two sets are either disjoint or contained one in the other. Here, a parametrized weakening of this condition is introduced. Let us say that a set system is -laminar if with implies or . We obtain very close asymptotic bounds in terms of on the maximum size of a -laminar family . A construction for -laminar families and a crude analysis for general are also given.
Cite
@article{arxiv.1406.3077,
title = {Generalized laminar families and certain forbidden matrices},
author = {Peter Dukes},
journal= {arXiv preprint arXiv:1406.3077},
year = {2014}
}