4 papers
More Shattering News
Attila Sali, Jun Yan
An ordered variant of the well-known set theory concept of shattering was introduced by Anstee, Rónyai, and Sali. In this paper, we prove several new results related to order shat…
Exact Bounds for Forbidden Configurations and the Extremal Matrices
Richard P. Anstee, Oakley Edens, Arvin Sahami +2
Let be a (0,1)-matrix. A matrix is simple if it is a (0,1)-matrix with no repeated columns. A (0,1)-matrix is said to have a as a configuration if there…
Forbidden Configurations and Boundary Cases
Richard P. Anstee, Oakley Edens, Arvin Sahami +1
Let be a (0,1)-matrix. Define a (0,1)-matrix to have a as a \emph{configuration} if there is a submatrix of which is a row and column permutation of…
Multivalued forbidden numbers of two-rowed configurations -- the missing cases
Wallace Peaslee, Attila Sali, Jun Yan
The present paper considers extremal combinatorics questions in the language of matrices. An -matrix is a matrix with entries in . An -matrix is simple i…