Fraternal augmentations, arrangeability and linear Ramsey numbers
Résumé
We relate the notions of arrangeability and admissibility to bounded expansion classes and prove that these notions can be characterized by nabla_1(G). (The Burr–Erdős conjecture relates to nabla_0(G).) This implies the linearity of the Ramsey number and the bounded game chromatic number for some new classes of graphs.