Characterizations of monadically dependent tree-ordered weakly sparse structures

Hector Buffière, Yuquan Lin, Jaroslav Nešetřil +2

A class of structures is monadically dependent if one cannot interpret all graphs in colored expansions from the class using a fixed first-order formula. A tree-ordered $\ddot{I}ƒ$-struct…