Multivalued forbidden numbers of two-rowed configurations -- the missing cases
Combinatorics
2025-02-10 v1
Abstract
The present paper considers extremal combinatorics questions in the language of matrices. An -matrix is a matrix with entries in . An -matrix is simple if it has no repeated columns. A matrix is a configuration in a matrix , denoted , if it is a row/column permutation of a submatrix of . is the set of -rowed, simple -matrices not containing a configuration of and . Dillon and Sali initiated the systematic study of for -matrices , and computed for all 2-rowed when . In this paper we tackle the remaining cases when . In particular, we determine the asymptotics of for , where is the simple -matrix and is the identity matrix, as well as the exact values of for many 2-rowed -matrices .
Cite
@article{arxiv.2502.04741,
title = {Multivalued forbidden numbers of two-rowed configurations -- the missing cases},
author = {Wallace Peaslee and Attila Sali and Jun Yan},
journal= {arXiv preprint arXiv:2502.04741},
year = {2025}
}
Comments
19 pages