We present a proof of the sufficiency of Rado’s condition for the partition regularity of linear Diophantine equations that avoids any use of vander Waerden’s theorem. The proof is based on fundamental properties that are common knowledge in combinatorics of numbers and is entirely “elementary”.

A van der Waerden-free proof of Rado’s theorem / M. Di Nasso, L.L.B.. - In: COMPTES RENDUS MATHÉMATIQUE. - ISSN 1631-073X. - 364:G3(2026 Oct), pp. 605-615. [10.5802/crmath.852]

A van der Waerden-free proof of Rado’s theorem

L. Luperi Baglini
Ultimo
2026

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 vander Waerden’s theorem. The proof is based on fundamental properties that are common knowledge in combinatorics of numbers and is entirely “elementary”.
Rado’s condition; van der Waerden; arithmetic Ramsey theory
Settore MATH-01/A - Logica matematica
ott-2026
Article (author)
File in questo prodotto:
File Dimensione Formato  
2026_A VdW free proof of Rado.pdf

accesso aperto

Tipologia: Publisher's version/PDF
Licenza: Creative commons
Dimensione 419.1 kB
Formato Adobe PDF
419.1 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/1274179
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact