Walecki tournaments with an arc that lies in a unique directed triangle
Abstract
A Walecki tournament is any tournament that can be formed by choosing an orientation for each of the Hamilton cycles in the Walecki decomposition of a complete graph on an odd number of vertices. In this paper, we show that if some arc in a Walecki tournament on at least vertices lies in exactly one directed triangle, then there is a vertex of the tournament (the vertex typically labelled in the decomposition) that is fixed under every automorphism of the tournament. Furthermore, any isomorphism between such Walecki tournaments maps the vertex labelled in one to the vertex labelled in the other. We also show that among Walecki tournaments with a signature of even length , of the possible signatures, at least produce tournaments that have an arc that lies in a unique directed triangle (and therefore to which our result applies).
Cite
@article{arxiv.2407.03807,
title = {Walecki tournaments with an arc that lies in a unique directed triangle},
author = {Joy Morris},
journal= {arXiv preprint arXiv:2407.03807},
year = {2024}
}
Comments
14 pages