On classes of bounded tree rank, their interpretations, and efficient sparsification

Jakub Gajarský, Rose McCarty

Graph classes of bounded tree rank were introduced recently in the context of the model checking problem for first-order logic of graphs. These graph classes are a common generaliz…