کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776795 | 1413642 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The minimum vertex degree for an almost-spanning tight cycle in a 3-uniform hypergraph
ترجمه فارسی عنوان
حداقل درجه رأس برای یک چرخه تنگ تقریبا محکم در یک ابرگراف سه بعدی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove that any 3-uniform hypergraph whose minimum vertex degree is at least 59+o(1)n2 admits an almost-spanning tight cycle, that is, a tight cycle leaving o(n) vertices uncovered. The bound on the vertex degree is asymptotically best possible. Our proof uses the hypergraph regularity method, and in particular a recent version of the hypergraph regularity lemma proved by Allen, Böttcher, Cooley and Mycroft.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 6, June 2017, Pages 1172-1179
Journal: Discrete Mathematics - Volume 340, Issue 6, June 2017, Pages 1172-1179
نویسندگان
Oliver Cooley, Richard Mycroft,