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

CREATORWallace Peaslee, Attila Sali, Jun Yan
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE62 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-04741

Browse the full library · About the Tower of Babel