A limiting result for the Ramsey theory of functional equations

Paulo Henrique de Souza Macedo Arruda, Lorenzo Luperi Baglini

Veröffentlichungen: Beitrag in FachzeitschriftArtikelPeer Reviewed


We study systems of functional equations whose solutions can be parameterized by one of the variables. Our main result proves that the partition regularity (PR) of such systems can be completely characterized by the existence of constant solutions. As applications of this result, we prove the following:

∙ A complete characterization of PR systems of Diophantine equations in two variables over N. In particular, we prove that the only infinitely PR irreducible equation in two variables is x=y.

∙ PR of S-unit equations and the failure of Rado’s Theorem for finitely generated multiplicative subgroups of C.

Seiten (von - bis)55-68
FachzeitschriftFundamenta Mathematicae
PublikationsstatusVeröffentlicht - 22 Jan. 2024

ÖFOS 2012

  • 101012 Kombinatorik
  • 101013 Mathematische Logik