Dirac-type conditions for spanning bounded-degree hypertrees

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F24%3A00581953" target="_blank" >RIV/67985807:_____/24:00581953 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.1016/j.jctb.2023.11.002" target="_blank" >https://doi.org/10.1016/j.jctb.2023.11.002</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.jctb.2023.11.002" target="_blank" >10.1016/j.jctb.2023.11.002</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Dirac-type conditions for spanning bounded-degree hypertrees
Popis výsledku v původním jazyce
We prove that for fixed k, every k-uniform hypergraph on n vertices and of minimum codegree at least n/2 + o(n) contains every spanning tight k-tree of bounded vertex degree as a subgraph. This generalises a well-known result of Komlós, Sárközy and Szemerédi for graphs. Our result is asymptotically sharp. We also prove an extension of our result to hypergraphs that satisfy some weak quasirandomness conditions.
Název v anglickém jazyce
Dirac-type conditions for spanning bounded-degree hypertrees
Popis výsledku anglicky
We prove that for fixed k, every k-uniform hypergraph on n vertices and of minimum codegree at least n/2 + o(n) contains every spanning tight k-tree of bounded vertex degree as a subgraph. This generalises a well-known result of Komlós, Sárközy and Szemerédi for graphs. Our result is asymptotically sharp. We also prove an extension of our result to hypergraphs that satisfy some weak quasirandomness conditions.

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

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ů

Podobné výsledky(10)