Moon-type theorems on circuits in strongly connected tournaments of order $N$ and diameter $D$
Combinatorics
2023-11-23 v1
Abstract
Let be a strongly connected tournament of order whose diameter does not exceed Denote by the number of circuits of length in In our recent paper, we construct a strongly connected tournament of order with diameter and conjecture that for any In particular, for this inequality is true and yields the known Moon (lower) bound Moreover, we suggest that if then for any given taken in the range the equality implies that is isomorphic to or its converse For the corresponding particular statement is nothing else than Las Vergnas' theorem. Recently, we have confirmed the posed conjecture for the case In the present paper, we show that it is also true for
Keywords
Cite
@article{arxiv.2311.13377,
title = {Moon-type theorems on circuits in strongly connected tournaments of order $N$ and diameter $D$},
author = {Sergey Savchenko},
journal= {arXiv preprint arXiv:2311.13377},
year = {2023}
}