Multivalued forbidden numbers of two-rowed configurations – the missing cases
Wallace Peaslee, Attila Sali, Jun Yan · 2025
Read Multivalued forbidden numbers of two-rowed configurations – the missing cases by Wallace Peaslee, Attila Sali, Jun Yan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-04741.txt.
Description
Wallace Peaslee, Attila Sali, and Jun Yan finish the last open cases in a problem about how large a matrix can be while avoiding a set pattern, in work from 2025. The matrices use symbols from a small set and may not repeat a column. A forbidden pattern can hide in any reordered submatrix.
Earlier work solved the two rowed cases for alphabets larger than three symbols. The remaining case uses exactly three. The authors find growth rates for the gap between two key maxima. They also compute exact values for many patterns. The results close a systematic study of this extremal question.
Catalog record
| CREATOR | Wallace Peaslee, Attila Sali, Jun Yan |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 62 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-04741