Monadic dependence from reducts, and applications to twin-width of oriented graphs

Hector Buffière, Yuquan Lin, Patrice Ossona de Mendez

We study monadic dependence of binary relational structures including at least one antisymmetric relation. Our cornerstone result gives sufficient conditions for proving that a str…