Showing 2026Show all
3 papers · 1 filter
math.CO2026
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…
math.CO2026
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…
math.CO2026
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…