On first-order transductions of classes of graphs

Samuel Braunfeld, Jaroslav Nešetřil, Patrice Ossona de Mendez +1

We study various aspects of the first-order transduction quasi-order on graph classes, which provides a way of measuring the relative complexity of graph classes based on whether o…