Minimum vertex degree condition for tight Hamiltonian cycles in 3‐uniform hypergraphs

From MaRDI portal
Publication:5237374




Abstract: We show that every 3-uniform hypergraph with n vertices and minimum vertex degree at least contains a tight Hamiltonian cycle. Known lower bound constructions show that this degree condition is asymptotically optimal.




Cited in
(39)






This page was built for publication: Minimum vertex degree condition for tight Hamiltonian cycles in 3‐uniform hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5237374)