Forbidden Families of Configurations
Combinatorics
2013-07-05 v1
Abstract
A simple matrix is a (0,1)-matrix with no repeated columns. For a (0,1)-matrix , we say that a (0,1)-matrix has as a configuration if there is a submatrix of which is a row and column permutation of (trace is the set system version of a configuration). Let denote the number of columns of . Let be a family of matrices. We define the extremal function . We consider some families such that individually each has greater asymptotic growth than .
Keywords
Cite
@article{arxiv.1307.1148,
title = {Forbidden Families of Configurations},
author = {R. P. Anstee and Christina L. Koch},
journal= {arXiv preprint arXiv:1307.1148},
year = {2013}
}
Comments
18 pages