Abstract We address the question when randomly perturbed graphs are sparse (bounded expansion and nowhere dense). This relates to special coloring problems. Joint work with P. Ossona de Mendez. Video Recording
