CR tournaments
Abstract
The determinant of a tournament is defined as the determinant of the skew-adjacency matrix of . For a positive odd integer , let be the set of tournaments whose all subtournaments have determinant at most . Some existing results show that, for , a tournament ( when ) if and only if is switching equivalent to a transitive blowup of , where is a tournament of order with a specific structure. There exist some tournaments with the special property that adding any vertex that does not conform to their structure increases the maximum value of determinants among their subtournaments. We define these tournaments as CR tournaments. In this paper, we introduce CR tournaments, strong CR tournaments and basic tournaments, and show some properties and conclusions on these tournaments. For a basic strong CR tournament , we show that if contains a subtournament which is switching isomorphic to , then if and only if is switching equivalent to a transitive blowup of . Moreover, we demonstrate that all are strong CR tournaments, and based on this conclusion, we answer a question posed in [J. Zeng, L. You, On determinants of tournaments and , arXiv:2408.06992, 2024.], and propose some questions for further research.
Keywords
Cite
@article{arxiv.2508.07332,
title = {CR tournaments},
author = {Jing Zeng and Lihua You and Xinghui Zhao},
journal= {arXiv preprint arXiv:2508.07332},
year = {2025}
}
Comments
49 pages, 2 figures