arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Paulo Henrique Arruda

3 paper(s) by this author · All BibTeX
Rado functionals and applications
We study Rado functionals and the maximal condition (first introduced by J. M. Barret et al.) in terms of the partition regularity of mixed systems of linear equations and inequalities. By strengthening the maximal Rado condition, we provide a sufficient condition for the partition regularity of polynomial equations over some infinite subsets of a given commutative ring. By applying these results, we derive an extension of a previous result obtained by M. Di Nasso and L. Luperi Baglini concerning partition regular inhomogeneous polynomials in three variables and also conditions for the partition regularity of equations of the form $H(xz^ρ,y)=0$, where $ρ$ is a non-zero rational and $H\in\mathbb{Z}[x,y]$ is a homogeneous polynomial.
2022-02-09 v4
A limiting result for the Ramsey theory of functional equations
Published • View PublicationBIB
We study systems of functional equations whose solutions can be parameterized in function of one variable; 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: (1) A complete characterization of the PR of systems of Diophantine equations in two variables over $\mathbb{N}$. In particular, we prove that the only infinitely PR irreducible equation in two variables is $x=y$; (2) PR of $S$-unit equations and the failure of Rado's Theorem for finitely generated multiplicative subgroups of $\mathbb{C}$; and (3) a complete characterization of the PR of two classes of polynomial exponential equations.
2020-11-27 v3
Rado equations solved by linear combinations of idempotent ultrafilters
Published • View PublicationBIB
We fully characterise the solvability of Rado equations inside linear combinations $a_{1}\U\oplus\dots\oplus a_{n}\U$ of idempotent ultrafilters $\U\inβ\Z$ by exploiting known relations between such combinations and strings of integers. This generalises a partial characterization previously obtained by Mauro Di Nasso.