On the Ramsey numbers of daisies I
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F24%3A00601764" target="_blank" >RIV/67985840:_____/24:00601764 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.1017/S0963548324000221" target="_blank" >https://doi.org/10.1017/S0963548324000221</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1017/S0963548324000221" target="_blank" >10.1017/S0963548324000221</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
On the Ramsey numbers of daisies I
Popis výsledku v původním jazyce
Daisies are a special type of hypergraph introduced by Bollobás, Leader and Malvenuto. An r-daisy determined by a pair of disjoint sets M is the (r+|K|)-uniform hypergraph {K∪:P∈Mr}. Bollobás, Leader and Malvenuto initiated the study of Turán type density problems for daisies. This paper deals with Ramsey numbers of daisies, which are natural generalisations of classical Ramsey numbers. We discuss upper and lower bounds for the Ramsey number of r-daisies and also for special cases where the size of the kernel is bounded.
Název v anglickém jazyce
On the Ramsey numbers of daisies I
Popis výsledku anglicky
Daisies are a special type of hypergraph introduced by Bollobás, Leader and Malvenuto. An r-daisy determined by a pair of disjoint sets M is the (r+|K|)-uniform hypergraph {K∪:P∈Mr}. Bollobás, Leader and Malvenuto initiated the study of Turán type density problems for daisies. This paper deals with Ramsey numbers of daisies, which are natural generalisations of classical Ramsey numbers. We discuss upper and lower bounds for the Ramsey number of r-daisies and also for special cases where the size of the kernel is bounded.
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
<a href="/cs/project/GX19-27871X" target="_blank" >GX19-27871X: Efektivní aproximační algoritmy a obvodová složitost</a><br>
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
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
Combinatorics Probability & Computing
ISSN
0963-5483
e-ISSN
1469-2163
Svazek periodika
33
Číslo periodika v rámci svazku
6
Stát vydavatele periodika
GB - Spojené království Velké Británie a Severního Irska
Počet stran výsledku
12
Strana od-do
795-806
Kód UT WoS článku
001314842200001
EID výsledku v databázi Scopus
2-s2.0-85204796462