Extending partial automorphisms of n-partite tournaments

03/18/2019

∙

by   Jan Hubička, et al.

∙

0

∙

share

We prove that for every n≥ 2 the class of all finite n-partite tournaments (orientations of complete n-partite graphs) has the extension property for partial automorphisms, that is, for every finite n-partite tournament G there is a finite n-partite tournament H such that every isomorphism of induced subgraphs of G extends to an automorphism of H. Our constructions are purely combinatorial (whereas many earlier EPPA results use deep results from group theory) and extend to other classes such as the class of all finite semi-generic tournaments.