تخطي إلى التنقل الرئيسي تخطي إلى البحث تخطي إلى المحتوى الرئيسي

Tight Hamilton cycles in cherry-quasirandom 3-uniform hypergraphs

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

4 اقتباسات (Scopus)

ملخص

We employ the absorbing-path method in order to prove two results regarding the emergence of tight Hamilton cycles in the so-called two-path or cherry-quasirandom 3-graphs. Our first result asserts that for any fixed real α > 0, cherry-quasirandom 3-graphs of sufficiently large order n having minimum 2-degree at least α(n-2) have a tight Hamilton cycle. Our second result concerns the minimum 1-degree sufficient for such 3-graphs to have a tight Hamilton cycle. Roughly speaking, we prove that for every d, α > 0 satisfying d + α > 1, any sufficiently large n-vertex such 3-graph H of density d and minimum 1-degree at least has a tight Hamilton cycle.

اللغة الأصليةالإنجليزيّة
الصفحات (من إلى)412-443
عدد الصفحات32
دوريةCombinatorics Probability and Computing
مستوى الصوت30
رقم الإصدار3
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 12 مايو 2021

بصمة

أدرس بدقة موضوعات البحث “Tight Hamilton cycles in cherry-quasirandom 3-uniform hypergraphs'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا