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.