کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656727 | 1632974 | 2016 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Regular subgraphs of uniform hypergraphs
ترجمه فارسی عنوان
زیرگفتارهای منظم یک ابرگرگ یکنواخت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تطبیق هیپوگرافی، زیرگرافهای منظم، ثبات
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Journal of Combinatorial Theory, Series B - Volume 119, July 2016, Pages 214–236
نویسندگان
Jaehoon Kim,