pith. sign in

arxiv: 1903.07476 · v1 · pith:QQ4OGTAZnew · submitted 2019-03-18 · 🧮 math.CO · cs.DM· math.GR

Extending partial automorphisms of n-partite tournaments

classification 🧮 math.CO cs.DMmath.GR
keywords partitefiniteeverytournamentsautomorphismsclasspartialresults
0
0 comments X
read the original abstract

We prove that for every $n\geq 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.