Work

Complete Determination of the Gallai--van der Waerden Number \(\mathrm{GW}(r;3,3)\)

Year: 2026

Type: preprint

Abstract: This paper completely determines the Gallai--van der Waerden number \(\mathrm{GW}(r;3,3)\) for all integers \(r\ge 3\): \[ \mathrm{GW}(3;3,3)=\mathrm{GW}(4;3,3)=9,\qquad \mathrm{GW}(r;3,3)=r\quad (r\ge 5). \]

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2610.30711

Author: Si, Yuan

Language: English

Topic: Limits and Structures in Graph Theory

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7223290607

Cites:

Cited by:

Related to: 10