Extension of Partial Automorphisms in Finite Tournament
Kudaibergenov K.Z.
2026Springer
Algebra and Logic
2026
We prove that for any finite tournament and any of its partial automorphisms there exists a finite extension of the original tournament in which this partial automorphism can be extended to a complete automorphism. An estimate for the size of this extension is given. Furthermore, it is proved that every finite tournament has a finite transitive extension, and the order of this extension is specified.
automorphisum , finite tournament , partial automorphism
Text of the article Перейти на текст статьи
Institute of Mathematics and Mathematical Modeling, Almaty, Kazakhstan
Institute of Mathematics and Mathematical Modeling
10 лет помогаем публиковать статьи Международный издатель
Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026