Minimum vertex degree conditions for loose Hamilton cycles in $3$-uniform hypergraphs

التفاصيل البيبلوغرافية
العنوان: Minimum vertex degree conditions for loose Hamilton cycles in $3$-uniform hypergraphs
المؤلفون: Buß, E., Hàn, H., Schacht, M.
المصدر: J. Combin. Theory Ser. B 103 (2013), no. 6, 658-678
سنة النشر: 2016
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Combinatorics, 05C65 (primary), 05C45 (secondary)
الوصف: We investigate minimum vertex degree conditions for $3$-uniform hypergraphs which ensure the existence of loose Hamilton cycles. A loose Hamilton cycle is a spanning cycle in which only consecutive edges intersect and these intersections consist of precisely one vertex. We prove that every $3$-uniform $n$-vertex ($n$ even) hypergraph $\mathcal{H}$ with minimum vertex degree $\delta_1(\mathcal{H})\geq \left(\frac7{16}+o(1)\right)\binom{n}{2}$ contains a loose Hamilton cycle. This bound is asymptotically best possible.
نوع الوثيقة: Working Paper
DOI: 10.1016/j.jctb.2013.07.004
URL الوصول: http://arxiv.org/abs/1603.04462
رقم الأكسشن: edsarx.1603.04462
قاعدة البيانات: arXiv
الوصف
DOI:10.1016/j.jctb.2013.07.004