Papers
Topics
Authors
Recent
Search
2000 character limit reached

CR tournaments

Published 10 Aug 2025 in math.CO | (2508.07332v1)

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 D<em>k\mathcal{D}<em>k be the set of tournaments whose all subtournaments have determinant at most k<sup>2k<sup>2. Some existing results show that, for k∈1,3,5k \in {1,3,5}, a tournament T∈Dk\D</em>k−2T \in \mathcal{D}_k \backslash \mathcal{D}</em>{k-2} (T∈D<em>1T \in \mathcal{D}<em>1 when k=1k=1) if and only if TT is switching equivalent to a transitive blowup of L</em>k+1L</em>{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 H∈D<em>k\D</em>k−2H \in \mathcal{D}<em>{k} \backslash \mathcal{D}</em>{k-2}, we show that if TT contains a subtournament which is switching isomorphic to HH, then T∈D<em>k\D</em>k−2T \in \mathcal{D}<em>{k} \backslash \mathcal{D}</em>{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.

Authors (3)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.