首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Squares of Hamiltonian cycles in 3‐uniform hypergraphs
Authors:Wiebke Bedenknecht  Christian Reiher
Abstract:We show that every 3‐uniform hypergraph H = (V,E) with |V(H)| = n and minimum pair degree at least (4/5 + o(1))n contains a squared Hamiltonian cycle. This may be regarded as a first step towards a hypergraph version of the Pósa‐Seymour conjecture.
Keywords:hypergraphs  Hamiltonian cycles    sa's conjecture
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号