Monochromatic bounded degree subgraph partitions

Andrey Grinshpun, Gabor N. Sarkozy

Let $\mathcal{F}=\{F_1,F_2,\dots \}$ be a sequence of graphs such that $F_n$ is a graph on $n$ vertices with maximum degree at most $\Delta$. We show that there exists an absolute constan…