vix.ing · top · new · best · stats · spec

A Van der Waerden-free proof of Rado's theorem

2025/11/18 by Di Nasso, Mauro, Baglini, Lorenzo Luperi
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2511.14660

Abstract

We present a proof of the sufficiency of Rado's condition for the partition regularity of linear Diophantine equations that avoids any use of van der Waerden's theorem. The proof is based on fundamental properties that are common knowledge in combinatorics of numbers and is entirely elementary, with the sole exception of a standard application of the compactness principle.

Related