Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: No additional tournaments are quasirandom-forcing
(Submitted on 9 Dec 2019 (v1), last revised 20 Sep 2022 (this version, v3))
Abstract: A tournament H is quasirandom-forcing if the following holds for every sequence (G_n) of tournaments of growing orders: if the density of H in G_n converges to the expected density of H in a random tournament, then (G_n) is quasirandom. Every transitive tournament with at least 4 vertices is quasirandom-forcing, and Coregliano et al. [Electron. J. Combin. 26 (2019), P1.44] showed that there is also a non-transitive 5-vertex tournament with the property. We show that no additional tournament has this property. This extends the result of Bucic et al. [Combinatorica 41 (2021), 175-208] that the non-transitive tournaments with seven or more vertices do not have this property.
Submission history
From: Jan Volec [view email][v1] Mon, 9 Dec 2019 18:32:41 GMT (31kb)
[v2] Mon, 23 Dec 2019 01:02:04 GMT (31kb)
[v3] Tue, 20 Sep 2022 14:33:52 GMT (22kb,A)
Link back to: arXiv, form interface, contact.