HANCOCK, Robert Arthur, Adam KABELA, Daniel KRÁĽ, Taisa MARTINS, Roberto PARENTE, Fiona SKERMAN and Jan VOLEC. No additional tournaments are quasirandom-forcing. European Journal of Combinatorics. 2023, vol. 108, No 1, p. 1-10. ISSN 0195-6698. Available from: https://dx.doi.org/10.1016/j.ejc.2022.103632. |
Other formats:
BibTeX
LaTeX
RIS
@article{2245118, author = {Hancock, Robert Arthur and Kabela, Adam and Kráľ, Daniel and Martins, Taisa and Parente, Roberto and Skerman, Fiona and Volec, Jan}, article_number = {1}, doi = {http://dx.doi.org/10.1016/j.ejc.2022.103632}, keywords = {tournaments; quasirandomness}, language = {eng}, issn = {0195-6698}, journal = {European Journal of Combinatorics}, title = {No additional tournaments are quasirandom-forcing}, url = {http://doi.org/10.1016/j.ejc.2022.103632}, volume = {108}, year = {2023} }
TY - JOUR ID - 2245118 AU - Hancock, Robert Arthur - Kabela, Adam - Kráľ, Daniel - Martins, Taisa - Parente, Roberto - Skerman, Fiona - Volec, Jan PY - 2023 TI - No additional tournaments are quasirandom-forcing JF - European Journal of Combinatorics VL - 108 IS - 1 SP - 1-10 EP - 1-10 SN - 01956698 KW - tournaments KW - quasirandomness UR - http://doi.org/10.1016/j.ejc.2022.103632 N2 - A tournament H is quasirandom-forcing if the following holds for every sequence (Gn)n is an element of N of tournaments of growing orders: if the density of H in Gn converges to the expected density of H in a random tournament, then (Gn)n is an element of N is quasirandom. Every transitive tournament with at least 4 vertices is quasirandom-forcing, and Coregliano (2019) 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 (2021) that the non-transitive tournaments with seven or more vertices do not have this property.(c) 2022 Published by Elsevier Ltd. ER -
HANCOCK, Robert Arthur, Adam KABELA, Daniel KRÁĽ, Taisa MARTINS, Roberto PARENTE, Fiona SKERMAN and Jan VOLEC. No additional tournaments are quasirandom-forcing. \textit{European Journal of Combinatorics}. 2023, vol.~108, No~1, p.~1-10. ISSN~0195-6698. Available from: https://dx.doi.org/10.1016/j.ejc.2022.103632.
|