7 papers
Forbidding -extension of -- a counterexample of the Anstee-Sali conjecture
Richard P. Anstee, Attila Sali, Pei Wu
In this note we prove , thus providing a series of counterexamples of a 2005 conjecture of the first two authors. Here $\m…
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 shatt…
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…
Stability Theorems for Forbidden Configurations
Richard P. Anstee, Benjamin Kreiswirth, Bowen Li +2
Stability is a well investigated concept in extremal combinatorics. The main idea is that if some object is close in size to an extremal object, then it retains the structure of th…
An intermediate case of exponential multivalued forbidden matrix configuration
Wallace Peaslee, Attila Sali, Jun Yan
The forbidden number forb, which denotes the maximum number of distinct columns in an -rowed -matrix with no submatrix that is a row and column permutation of ,…