Full classification of anti-van der Waerden numbers of graph products of forests
Zhanar Berikkyzy, Joe Miller, Nathan Warnberg · 2025
Read Full classification of anti-van der Waerden numbers of graph products of forests by Zhanar Berikkyzy, Joe Miller, Nathan Warnberg (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-2504-00288.txt.
Description
Berikkyzy, Miller, and Warnberg present a 2025 combinatorics paper completing the classification of anti-van der Waerden numbers for products of forests. The number counts how many colors force a rainbow three-term arithmetic progression in a colored graph. For grid products it can only be three or four. Earlier work sorted paths, cycles, and mixed pairs into the two camps.
Products of two trees had resisted a full split until now. The trio finish that split and extend the verdict to all products of forests. Every such product now carries a known label, three or four. The result closes a family-by-family program in rainbow number theory for graph products.
Catalog record
| CREATOR | Zhanar Berikkyzy, Joe Miller, Nathan Warnberg |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 56 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-00288