Towards a hypergraph version of the Pósa-Seymour conjecture
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F23%3A00581959" target="_blank" >RIV/67985807:_____/23:00581959 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.19086/aic.2023.3" target="_blank" >https://doi.org/10.19086/aic.2023.3</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.19086/aic.2023.3" target="_blank" >10.19086/aic.2023.3</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Towards a hypergraph version of the Pósa-Seymour conjecture
Popis výsledku v původním jazyce
We prove that for fixed r ≥ k ≥ 2 , every k-uniform hypergraph on n vertices having minimum codegree at least (1 − (r−1/ k−1) + (r−2 / k−2) −1) n + o(n) contains the (r − k + 1)th power of a tight Hamilton cycle. This result may be seen as a step towards a hypergraph version of the Pósa–Seymour conjecture. Moreover, we prove that the same bound on the codegree suffices for finding a copy of every spanning hypergraph of tree-width less than r which admits a tree decomposition where every vertex is in a bounded number of bags
Název v anglickém jazyce
Towards a hypergraph version of the Pósa-Seymour conjecture
Popis výsledku anglicky
We prove that for fixed r ≥ k ≥ 2 , every k-uniform hypergraph on n vertices having minimum codegree at least (1 − (r−1/ k−1) + (r−2 / k−2) −1) n + o(n) contains the (r − k + 1)th power of a tight Hamilton cycle. This result may be seen as a step towards a hypergraph version of the Pósa–Seymour conjecture. Moreover, we prove that the same bound on the codegree suffices for finding a copy of every spanning hypergraph of tree-width less than r which admits a tree decomposition where every vertex is in a bounded number of bags
Klasifikace
Druh
J<sub>SC</sub> - Článek v periodiku v databázi SCOPUS
CEP obor
—
OECD FORD obor
10101 - Pure mathematics
Návaznosti výsledku
Projekt
<a href="/cs/project/GA19-08740S" target="_blank" >GA19-08740S: Vnořování, pakování a limity v Grafech</a><br>
Návaznosti
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
Advances in Combinatorics
ISSN
2517-5599
e-ISSN
—
Svazek periodika
2023
Číslo periodika v rámci svazku
July
Stát vydavatele periodika
GB - Spojené království Velké Británie a Severního Irska
Počet stran výsledku
29
Strana od-do
3
Kód UT WoS článku
—
EID výsledku v databázi Scopus
2-s2.0-85166050383