Online Ramsey Numbers: Long versus Short Cycles
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F24%3A00379174" target="_blank" >RIV/68407700:21240/24:00379174 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.1137/23M156183X" target="_blank" >https://doi.org/10.1137/23M156183X</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1137/23M156183X" target="_blank" >10.1137/23M156183X</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Online Ramsey Numbers: Long versus Short Cycles
Popis výsledku v původním jazyce
An online Ramsey game is played between Builder and Painter on an infinite board. In every round Builder selects an edge, then Painter colors it red or blue. Both know target graphs. Builder aims to create either a red copy of or a blue copy of in as soon as possible, and Painter tries to prevent it. The online Ramsey number is the minimum number of rounds such that the Builder wins. We study the Ramsey number.
Název v anglickém jazyce
Online Ramsey Numbers: Long versus Short Cycles
Popis výsledku anglicky
An online Ramsey game is played between Builder and Painter on an infinite board. In every round Builder selects an edge, then Painter colors it red or blue. Both know target graphs. Builder aims to create either a red copy of or a blue copy of in as soon as possible, and Painter tries to prevent it. The online Ramsey number is the minimum number of rounds such that the Builder wins. We study the Ramsey number.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Návaznosti výsledku
Projekt
<a href="/cs/project/EF16_019%2F0000765" target="_blank" >EF16_019/0000765: Výzkumné centrum informatiky</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2024
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
1095-7146
Svazek periodika
38
Číslo periodika v rámci svazku
4
Stát vydavatele periodika
US - Spojené státy americké
Počet stran výsledku
26
Strana od-do
3150-3175
Kód UT WoS článku
001439562200015
EID výsledku v databázi Scopus
2-s2.0-85212777382