No additional tournaments are quasirandom forcing

F Skerman, Robert Hancock, Adam Kabela, Daniel Kral, Taisa Martins, Roberto Parente, Jan Volec

Research output: Working paperWorking paper and Preprints

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. [arXiv:1910.09936] that the non-transitive tournaments with seven or more vertices do not have this property.
Original languageEnglish
Number of pages14
Publication statusSubmitted - 2019

Publication series

NamearXiv
PublisherCornell University

Fingerprint Dive into the research topics of 'No additional tournaments are quasirandom forcing'. Together they form a unique fingerprint.

  • Cite this

    Skerman, F., Hancock, R., Kabela, A., Kral, D., Martins, T., Parente, R., & Volec, J. (2019). No additional tournaments are quasirandom forcing. (arXiv). https://arxiv.org/abs/1912.04243