Twin-width V: linear minors, modular counting, and matrix multiplication

Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez +1

We continue developing the theory around the twin-width of totally ordered binary structures, initiated in the previous paper of the series. We first introduce the notion of parity…