| 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.
|
