Patrice Ossona de Mendez, A model theoretical approach to sparsity
We discuss how the model theoretic notion of first-order transduction allows to define a notion of structural sparsity, and give some example of applications, like existence of low shrub-depth decompositions …