A Note on a Question of Erdős & Graham

2015/01/21 by Myers, Kellen
#05-04 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1501.05085

Abstract

Erdős & Graham ask whether the equation x²+y²=z² is partition regular, i.e. whether it has a finite Rado number. This note provides a lower bound and also states results in the affirmative for two similar quadratic equations.

Related

• Partition regularity of homogeneous quadratics: Current trends and challenges
• Rado's criterion over squares and higher powers
• Markov's equation is not partition regular
• Extensions of the Erdős-Rado Theorem
• A Van der Waerden-free proof of Rado's theorem