کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656727 1632974 2016 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Regular subgraphs of uniform hypergraphs
ترجمه فارسی عنوان
زیرگفتارهای منظم یک ابرگرگ یکنواخت
کلمات کلیدی
تطبیق هیپوگرافی، زیرگرافهای منظم، ثبات
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We prove that for every integer r≥2r≥2, an n-vertex k-uniform hypergraph H containing no r  -regular subgraphs has at most (1+o(1))(n−1k−1) edges if k≥r+1k≥r+1 and n   is sufficiently large. Moreover, if r∈{3,4}r∈{3,4}, r|kr|k and k, n are both sufficiently large, then the maximum number of edges in an n-vertex k-uniform hypergraph containing no r  -regular subgraphs is exactly (n−1k−1), with equality only if all edges contain a specific vertex v. We also ask some related questions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 119, July 2016, Pages 214–236
نویسندگان
,