کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656470 1343438 2006 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
4-Books of three pages
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
4-Books of three pages
چکیده انگلیسی

Let HH be a 4-uniform hypergraph on an n  -element vertex set VV containing no 4-book of 3 pages, i.e., a hypergraph of 4 quadruples with vertices {1,2,…,7}{1,2,…,7} and edges {1234,1235,1236,4567}{1234,1235,1236,4567}. Then for n>n0n>n0e(H)⩽⌊n/2⌋2⌈n/2⌉2.Moreover, here equality is possible only if V(H)V(H) can be partitioned into two sets A and B   so that each quadruple of HH intersects A (and B) in exactly two vertices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 113, Issue 5, July 2006, Pages 882–891
نویسندگان
, , ,