English

CR tournaments

Combinatorics 2025-08-12 v1

Abstract

The determinant of a tournament TT is defined as the determinant of the skew-adjacency matrix of TT. For a positive odd integer kk, let Dk\mathcal{D}_k be the set of tournaments whose all subtournaments have determinant at most k2k^2. Some existing results show that, for k{1,3,5}k \in \{1,3,5\}, a tournament TDk\Dk2T \in \mathcal{D}_k \backslash \mathcal{D}_{k-2} (TD1T \in \mathcal{D}_1 when k=1k=1) if and only if TT is switching equivalent to a transitive blowup of Lk+1L_{k+1}, where Lk+1L_{k+1} is a tournament of order k+1k+1 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 HDk\Dk2H \in \mathcal{D}_{k} \backslash \mathcal{D}_{k-2}, we show that if TT contains a subtournament which is switching isomorphic to HH, then TDk\Dk2T \in \mathcal{D}_{k} \backslash \mathcal{D}_{k-2} if and only if TT is switching equivalent to a transitive blowup of HH. Moreover, we demonstrate that all LnL_n are strong CR tournaments, and based on this conclusion, we answer a question posed in [J. Zeng, L. You, On determinants of tournaments and Dk\mathcal{D}_k, 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

R2 v1 2026-07-01T04:43:05.773Z