No additional tournaments are quasirandom-forcing
A tournament H is quasirandom-forcing if the following holds for every sequence (Gn)n∈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∈N is quasirandom. Every transitive tournament with at least 4 vertices is quas...
Gespeichert in:
| Hauptverfasser: | , , , , , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
2023
|
| In: |
European journal of combinatorics
Year: 2023, Jahrgang: 108, Pages: 1-10 |
| DOI: | 10.1016/j.ejc.2022.103632 |
| Online-Zugang: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1016/j.ejc.2022.103632 Verlag, lizenzpflichtig, Volltext: https://www.sciencedirect.com/science/article/pii/S0195669822001287 
|
| Verfasserangaben: | Robert Hancock, Adam Kabela, Daniel Král’, Taísa Martins, Roberto Parente, Fiona Skerman, Jan Volec |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 183570462X | ||
| 003 | DE-627 | ||
| 005 | 20230706221027.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 230215s2023 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1016/j.ejc.2022.103632 |2 doi | |
| 035 | |a (DE-627)183570462X | ||
| 035 | |a (DE-599)KXP183570462X | ||
| 035 | |a (OCoLC)1389533272 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 28 |2 sdnb | ||
| 100 | 1 | |a Hancock, Robert |e VerfasserIn |0 (DE-588)1263048722 |0 (DE-627)1811028152 |4 aut | |
| 245 | 1 | 0 | |a No additional tournaments are quasirandom-forcing |c Robert Hancock, Adam Kabela, Daniel Král’, Taísa Martins, Roberto Parente, Fiona Skerman, Jan Volec |
| 264 | 1 | |c 2023 | |
| 300 | |a 10 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Online verfügbar 24 October 2022 | ||
| 500 | |a Gesehen am 15.02.2023 | ||
| 500 | |a The first, third and seventh authors were supported by the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 648509). The second, third and sixth authors were supported by the MUNI Award in Science and Humanities of the Grant Agency of Masaryk University. The fourth author was supported by CAPES, Brazil. This publication reflects only its authors’ view; the European Research Council Executive Agency is not responsible for any use that may be made of the information it contains | ||
| 520 | |a A tournament H is quasirandom-forcing if the following holds for every sequence (Gn)n∈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∈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 Bucić (2021) that the non-transitive tournaments with seven or more vertices do not have this property. | ||
| 700 | 1 | |a Kabela, Adam |e VerfasserIn |4 aut | |
| 700 | 1 | |a Král’, Daniel |e VerfasserIn |4 aut | |
| 700 | 1 | |a Martins, Taísa |e VerfasserIn |4 aut | |
| 700 | 1 | |a Parente, Roberto |e VerfasserIn |4 aut | |
| 700 | 1 | |a Skerman, Fiona |e VerfasserIn |4 aut | |
| 700 | 1 | |a Volec, Jan |e VerfasserIn |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t European journal of combinatorics |d London : Academic Press, 1992 |g 108(2023) vom: Feb., Artikel-ID 103632, Seite 1-10 |h Online-Ressource |w (DE-627)266016553 |w (DE-600)1466755-1 |w (DE-576)10684590X |7 nnas |a No additional tournaments are quasirandom-forcing |
| 773 | 1 | 8 | |g volume:108 |g year:2023 |g month:02 |g elocationid:103632 |g pages:1-10 |g extent:10 |a No additional tournaments are quasirandom-forcing |
| 856 | 4 | 0 | |u https://doi.org/10.1016/j.ejc.2022.103632 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 856 | 4 | 0 | |u https://www.sciencedirect.com/science/article/pii/S0195669822001287 |x Verlag |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20230215 | ||
| 993 | |a Article | ||
| 994 | |a 2023 | ||
| 998 | |g 1263048722 |a Hancock, Robert |m 1263048722:Hancock, Robert |d 110000 |d 110300 |e 110000PH1263048722 |e 110300PH1263048722 |k 0/110000/ |k 1/110000/110300/ |p 1 |x j | ||
| 999 | |a KXP-PPN183570462X |e 4272429647 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"person":[{"role":"aut","roleDisplay":"VerfasserIn","display":"Hancock, Robert","given":"Robert","family":"Hancock"},{"given":"Adam","family":"Kabela","role":"aut","display":"Kabela, Adam","roleDisplay":"VerfasserIn"},{"role":"aut","display":"Král’, Daniel","roleDisplay":"VerfasserIn","given":"Daniel","family":"Král’"},{"role":"aut","display":"Martins, Taísa","roleDisplay":"VerfasserIn","given":"Taísa","family":"Martins"},{"family":"Parente","given":"Roberto","roleDisplay":"VerfasserIn","display":"Parente, Roberto","role":"aut"},{"roleDisplay":"VerfasserIn","display":"Skerman, Fiona","role":"aut","family":"Skerman","given":"Fiona"},{"given":"Jan","family":"Volec","role":"aut","display":"Volec, Jan","roleDisplay":"VerfasserIn"}],"title":[{"title":"No additional tournaments are quasirandom-forcing","title_sort":"No additional tournaments are quasirandom-forcing"}],"language":["eng"],"recId":"183570462X","note":["Online verfügbar 24 October 2022","Gesehen am 15.02.2023","The first, third and seventh authors were supported by the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 648509). The second, third and sixth authors were supported by the MUNI Award in Science and Humanities of the Grant Agency of Masaryk University. The fourth author was supported by CAPES, Brazil. This publication reflects only its authors’ view; the European Research Council Executive Agency is not responsible for any use that may be made of the information it contains"],"type":{"media":"Online-Ressource","bibl":"article-journal"},"name":{"displayForm":["Robert Hancock, Adam Kabela, Daniel Král’, Taísa Martins, Roberto Parente, Fiona Skerman, Jan Volec"]},"id":{"eki":["183570462X"],"doi":["10.1016/j.ejc.2022.103632"]},"origin":[{"dateIssuedDisp":"2023","dateIssuedKey":"2023"}],"relHost":[{"title":[{"title":"European journal of combinatorics","title_sort":"European journal of combinatorics"}],"pubHistory":["1.1980 - 34.2013; Vol. 35.2014 –"],"part":{"pages":"1-10","year":"2023","extent":"10","volume":"108","text":"108(2023) vom: Feb., Artikel-ID 103632, Seite 1-10"},"note":["Gesehen am 24.09.13"],"disp":"No additional tournaments are quasirandom-forcingEuropean journal of combinatorics","type":{"media":"Online-Ressource","bibl":"periodical"},"language":["eng"],"recId":"266016553","origin":[{"publisherPlace":"London","publisher":"Academic Press","dateIssuedKey":"1992","dateIssuedDisp":"1992-"}],"id":{"eki":["266016553"],"zdb":["1466755-1"]},"physDesc":[{"extent":"Online-Ressource"}]}],"physDesc":[{"extent":"10 S."}]} | ||
| SRT | |a HANCOCKROBNOADDITION2023 | ||