Quasirandom-Forcing Orientations of Cycles
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F23%3A00132240" target="_blank" >RIV/00216224:14330/23:00132240 - isvavai.cz</a>
Výsledek na webu
<a href="https://epubs.siam.org/doi/full/10.1137/23M1548700" target="_blank" >https://epubs.siam.org/doi/full/10.1137/23M1548700</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1137/23M1548700" target="_blank" >10.1137/23M1548700</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Quasirandom-Forcing Orientations of Cycles
Popis výsledku v původním jazyce
An oriented graph H is quasirandom-forcing if the limit (homomorphism) density of H in a sequence of tournaments is 2|H| if and only if the sequence is quasirandom. We study generalizations of the following result: the cyclic orientation of a cycle of length l is quasirandom-forcing if and only if l ≡ 2 mod 4. We show that no orientation of an odd cycle is quasirandom-forcing. In the case of even cycles, we find sufficient conditions on an orientation to be quasirandom-forcing, which we complement by identifying necessary conditions. Using our general results and spectral techniques used to obtain them, we classify which orientations of cycles of length up to 10 are quasirandom-forcing.
Název v anglickém jazyce
Quasirandom-Forcing Orientations of Cycles
Popis výsledku anglicky
An oriented graph H is quasirandom-forcing if the limit (homomorphism) density of H in a sequence of tournaments is 2|H| if and only if the sequence is quasirandom. We study generalizations of the following result: the cyclic orientation of a cycle of length l is quasirandom-forcing if and only if l ≡ 2 mod 4. We show that no orientation of an odd cycle is quasirandom-forcing. In the case of even cycles, we find sufficient conditions on an orientation to be quasirandom-forcing, which we complement by identifying necessary conditions. Using our general results and spectral techniques used to obtain them, we classify which orientations of cycles of length up to 10 are quasirandom-forcing.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10101 - Pure mathematics
Návaznosti výsledku
Projekt
—
Návaznosti
S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2023
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
SIAM JOURNAL ON DISCRETE MATHEMATICS
ISSN
0895-4801
e-ISSN
—
Svazek periodika
37
Číslo periodika v rámci svazku
4
Stát vydavatele periodika
US - Spojené státy americké
Počet stran výsledku
28
Strana od-do
2689-2716
Kód UT WoS článku
001171548400010
EID výsledku v databázi Scopus
2-s2.0-85179895893