Towards characterizing the 2-Ramsey equations of the form ax + by = p(z)

In this paper, we study a Ramsey-type problem for equations of the form ax+by=p(z). We show that if certain technical assumptions hold, then any 2-colouring of the positive integers admits infinitely many monochromatic solutions to the equation ax+by=p(z). This entails the 2-Ramseyness of several no...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics 2023-05, Vol.346 (5), p.113324, Article 113324
Hauptverfasser: Baja, Zsolt, Dobák, Dániel, Kovács, Benedek, Pach, Péter Pál, Pigler, Donát
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we study a Ramsey-type problem for equations of the form ax+by=p(z). We show that if certain technical assumptions hold, then any 2-colouring of the positive integers admits infinitely many monochromatic solutions to the equation ax+by=p(z). This entails the 2-Ramseyness of several notable cases such as the equation ax+y=zn for arbitrary a∈Z+ and n≥2, and also of ax+by=aDzD+…+a1z∈Z[z] such that gcd(a,b)=1, D≥2, a,b,aD>0 and a1≠0.
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2023.113324