Codegree conditions for cycle decompositions and Euler tours in 3-uniform hypergraphs

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

Jazyk výsledku
angličtina
Název v původním jazyce
Codegree conditions for cycle decompositions and Euler tours in 3-uniform hypergraphs
Popis výsledku v původním jazyce
We show that 3-graphs whose codegree is at least (2/3 + o(1))n can be decomposed into tight cycles and admit Euler tours, subject to the trivial necessary divisibility conditions. We also provide a construction showing that our bounds are best possible up to the o(1) term. All together, our results answer in the negative some recent questions of Glock, Joos, Kühn and Osthus.
Název v anglickém jazyce
Codegree conditions for cycle decompositions and Euler tours in 3-uniform hypergraphs
Popis výsledku anglicky
We show that 3-graphs whose codegree is at least (2/3 + o(1))n can be decomposed into tight cycles and admit Euler tours, subject to the trivial necessary divisibility conditions. We also provide a construction showing that our bounds are best possible up to the o(1) term. All together, our results answer in the negative some recent questions of Glock, Joos, Kühn and Osthus.

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í
2021
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)