کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776795 1413642 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The minimum vertex degree for an almost-spanning tight cycle in a 3-uniform hypergraph
ترجمه فارسی عنوان
حداقل درجه رأس برای یک چرخه تنگ تقریبا محکم در یک ابرگراف سه بعدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,