Graph classes with linear Ramsey numbers

Bogdan Alecu, Aistis Atminas, Vadim Lozin +1

The Ramsey number $R_X(p,q)$ for a class of graphs $X$ is the minimum $n$ such that every graph in $X$ with at least $n$ vertices has either a clique of size $p$ or an independent…