Repeated columns and an old chestnut
Combinatorics
2013-05-06 v1
Abstract
Let be a given integer. Let be a family of subsets of . Assume that for every pair of disjoint sets with , there do not exist sets in where subsets of contain and are disjoint from and subsets of contain and are disjoint from . We show that is . Our main new ingredient is allowing, during the inductive proof, multisets of subsets of where the multiplicity of a given set is bounded by . We use a strong stability result of Anstee and Keevash. This is further evidence for a conjecture of Anstee and Sali. These problems can be stated in the language of matrices Let denote copies of the matrix concatenated together. We have established the conjecture for those configurations for any (0,1)-matrix .
Cite
@article{arxiv.1305.0603,
title = {Repeated columns and an old chestnut},
author = {Richard P. Anstee and Linyuan Lu},
journal= {arXiv preprint arXiv:1305.0603},
year = {2013}
}
Comments
11 pages