Towards characterizing the 2-Ramsey equations of the form $ax+by=p(z)$
Zsolt Baja, D\'aniel Dob\'ak, Benedek Kov\'acs, P\'eter P\'al Pach,, Don\'at Pigler

TL;DR
This paper investigates the 2-Ramsey property of equations of the form $ax+by=p(z)$, establishing conditions under which any 2-coloring of positive integers yields infinitely many monochromatic solutions, including notable polynomial cases.
Contribution
The paper characterizes conditions for the 2-Ramsey property of a broad class of equations, extending known results to polynomial and specific linear forms.
Findings
Infinitely many monochromatic solutions exist under certain assumptions.
Notable cases like $ax+y=z^n$ are 2-Ramsey.
Polynomial equations with specific gcd and degree conditions are 2-Ramsey.
Abstract
In this paper, we study a Ramsey-type problem for equations of the form . We show that if certain technical assumptions hold, then any 2-colouring of the positive integers admits infinitely many monochromatic solutions to the equation . This entails the -Ramseyness of several notable cases such as the equation for arbitrary and , and also of such that , , and .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Limits and Structures in Graph Theory · Computability, Logic, AI Algorithms
