Showing 1–2 of 2 results for author: Dobák, D

Sharp exponents for bipartite Erdős-Rado numbers

Authors: Dániel Dobák, Eion Mulrenin

Abstract: The Erdős-Rado canonization theorem generalizes Ramsey's theorem to edge-colorings with an unbounded number of colors, in the sense that for $n = ER(m)$ sufficiently large, any edge-coloring of $E(K_n) \to \mathbb{N}$ will yield some copy of $K_m$ which is colored according to one of four canonical patterns. In this paper, we show that in the bipartite setting, the bipartite Erdős-Rado number… ▽ More The Erdős-Rado canonization theorem generalizes Ramsey's theorem to edge-colorings with an unbounded number of colors, in the sense that for $n = ER(m)$ sufficiently large, any edge-coloring of $E(K_n) \to \mathbb{N}$ will yield some copy of $K_m$ which is colored according to one of four canonical patterns. In this paper, we show that in the bipartite setting, the bipartite Erdős-Rado number $ER_B(m)$ satisfies \[ \log ER_B(m) = Θ(m \log m). \] Comparing this to the non-bipartite setting, the best known lower and upper bounds on $\log ER(m)$ are still separated by a factor of $\log m$. △ Less

Submitted 15 November, 2024; v1 submitted 11 October, 2024; originally announced October 2024.

Comments: 9 pages, comments welcome. Version 2 includes some additional references and open problems

MSC Class: 05D10; 05C55

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

Authors: Zsolt Baja, Dániel Dobák, Benedek Kovács, Péter Pál Pach, Donát Pigler

Abstract: 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=z^n$ for arbitrary $a\in\mathbb{Z}^{+}$ and $n\ge 2$, a… ▽ More 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=z^n$ for arbitrary $a\in\mathbb{Z}^{+}$ and $n\ge 2$, and also of $ax+by=a_Dz^D+\dots+a_1z\in\mathbb{Z}[z]$ such that $\text{gcd}(a,b)=1$, $D\ge 2$, $a,b,a_D>0$ and $a_1\neq0$. △ Less

Submitted 19 September, 2022; originally announced September 2022.

Comments: 16 pages