1Department of Applied Mathematics (KAM), Charles University, Prague, Czech Republic 2Université Paris Diderot, Institut de Mathématiques de Jussieu-Paris Rive Gauche, Paris, France 3Department of Mathematics and Statistics, McGill University, Montreal, Canada
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 807-811
Citer cet article
Jan Hubička; Colin Jahel; Matěj Konečný; Marcin Sabok; Jan Hubička; Colin Jahel; Matěj Konečný; Marcin Sabok. Extending partial automorphisms of n-partite tournaments. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 807-811. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a69/
@article{AMUC_2019_88_3_a69,
author = {Jan Hubi\v{c}ka and Colin Jahel and Mat\v{e}j Kone\v{c}n\'y and Marcin Sabok and Jan Hubi\v{c}ka and Colin Jahel and Mat\v{e}j Kone\v{c}n\'y and Marcin Sabok},
title = { Extending partial automorphisms of n-partite tournaments},
journal = {Acta mathematica Universitatis Comenianae},
pages = {807--811},
year = {2019},
volume = {88},
number = {3},
url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a69/}
}
TY - JOUR
AU - Jan Hubička
AU - Colin Jahel
AU - Matěj Konečný
AU - Marcin Sabok
AU - Jan Hubička
AU - Colin Jahel
AU - Matěj Konečný
AU - Marcin Sabok
TI - Extending partial automorphisms of n-partite tournaments
JO - Acta mathematica Universitatis Comenianae
PY - 2019
SP - 807
EP - 811
VL - 88
IS - 3
UR - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a69/
ID - AMUC_2019_88_3_a69
ER -
%0 Journal Article
%A Jan Hubička
%A Colin Jahel
%A Matěj Konečný
%A Marcin Sabok
%A Jan Hubička
%A Colin Jahel
%A Matěj Konečný
%A Marcin Sabok
%T Extending partial automorphisms of n-partite tournaments
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 807-811
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a69/
%F AMUC_2019_88_3_a69
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.
