2023
No additional tournaments are quasirandom-forcing
HANCOCK, Robert Arthur, Adam KABELA, Daniel KRÁĽ, Taisa MARTINS, Roberto PARENTE et. al.Základní údaje
Originální název
No additional tournaments are quasirandom-forcing
Autoři
HANCOCK, Robert Arthur (826 Velká Británie a Severní Irsko, domácí), Adam KABELA (203 Česká republika, domácí), Daniel KRÁĽ (203 Česká republika, garant, domácí), Taisa MARTINS, Roberto PARENTE, Fiona SKERMAN (36 Austrálie, domácí) a Jan VOLEC (203 Česká republika)
Vydání
European Journal of Combinatorics, 2023, 0195-6698
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
10101 Pure mathematics
Stát vydavatele
Nizozemské království
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Impakt faktor
Impact factor: 1.000 v roce 2022
Kód RIV
RIV/00216224:14330/23:00130163
Organizační jednotka
Fakulta informatiky
UT WoS
000878718300005
Klíčová slova anglicky
tournaments; quasirandomness
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 7. 4. 2024 22:38, RNDr. Pavel Šmerk, Ph.D.
Anotace
V originále
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.
Návaznosti
| MUNI/I/1677/2018, interní kód MU |
|