Localised codegree conditions for tight Hamiltonian cycles in 3-uniform hypergraphs
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 389-394
Pedro Araújo; Simon Piga; Mathias Schacht; Pedro Araújo; Simon Piga; Mathias Schacht. Localised codegree conditions for tight Hamiltonian cycles in 3-uniform hypergraphs. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 389-394. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a5/
@article{AMUC_2019_88_3_a5,
     author = {Pedro Ara\'ujo and Simon Piga and Mathias Schacht and Pedro Ara\'ujo and Simon Piga and Mathias Schacht},
     title = { Localised codegree conditions for tight {Hamiltonian} cycles in 3-uniform hypergraphs},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {389--394},
     year = {2019},
     volume = {88},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a5/}
}
TY  - JOUR
AU  - Pedro Araújo
AU  - Simon Piga
AU  - Mathias Schacht
AU  - Pedro Araújo
AU  - Simon Piga
AU  - Mathias Schacht
TI  - Localised codegree conditions for tight Hamiltonian cycles in 3-uniform hypergraphs
JO  - Acta mathematica Universitatis Comenianae
PY  - 2019
SP  - 389
EP  - 394
VL  - 88
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a5/
ID  - AMUC_2019_88_3_a5
ER  - 
%0 Journal Article
%A Pedro Araújo
%A Simon Piga
%A Mathias Schacht
%A Pedro Araújo
%A Simon Piga
%A Mathias Schacht
%T Localised codegree conditions for tight Hamiltonian cycles in 3-uniform hypergraphs
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 389-394
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a5/
%F AMUC_2019_88_3_a5

Voir la notice de l'article provenant de la source Comenius University

We study sufficient conditions for the existence of Hamiltonian cycles in uniformly dense $3$-uniform hypergraphs. Problems of this type were first considered by Lenz, Mubayi, and Mycroft for loose Hamiltonian cycles and Aigner-Horev and Levy considered it for tight Hamiltonian cycles for a fairly strong notion of uniformly dense hypergraphs. Wefocus on tight cycles and obtain optimal results for a weaker notion of uniformly dense hypergraphs. We show that if an $n$-vertex $3$-uniform hypergraph $H=(V,E)$ has the property that for any set of vertices $X$ and for any collection $P$ of pairs of vertices, the number of hyperedges composed by a pair belonging to $P$ and one vertex from $X$is at least $(1/4+o(1))|X||P| - o(|V|^3)$ and $H$ has minimum vertex degree at least $\Omega(|V|^2)$, then $H$ contains a tight Hamiltoniancycle. A probabilistic construction shows that the constant $1/4$ is optimal in this context.