Bounding extremal functions of forbidden $0-1$ matrices using $(r,s)$-formations
Combinatorics
2016-03-22 v1 Discrete Mathematics
Abstract
First, we prove tight bounds of on the extremal function of the forbidden pair of ordered sequences and using bounds on a class of sequences called -formations. Then, we show how an analogous method can be used to derive similar bounds on the extremal functions of forbidden pairs of matrices consisting of horizontal concatenations of identical identity matrices and their horizontal reflections.
Keywords
Cite
@article{arxiv.1603.06124,
title = {Bounding extremal functions of forbidden $0-1$ matrices using $(r,s)$-formations},
author = {Jesse Geneson and Meghal Gupta},
journal= {arXiv preprint arXiv:1603.06124},
year = {2016}
}
Comments
10 pages