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

CREATORZhanar Berikkyzy, Joe Miller, Nathan Warnberg
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-00288

Browse the full library · About the Tower of Babel