کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657368 1343733 2007 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A new generalization of Mantel's theorem to k-graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A new generalization of Mantel's theorem to k-graphs
چکیده انگلیسی

Let the k-graph Fank consist of k edges that pairwise intersect exactly in one vertex x, plus one more edge intersecting each of these edges in a vertex different from x. We prove that, for n sufficiently large, the maximum number of edges in an n-vertex k-graph containing no copy of Fank is , which equals the number of edges in a complete k-partite k-graph with almost equal parts. This is the only extremal example. This result is a special case of our more general theorem that applies to a larger class of excluded configurations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 4, July 2007, Pages 669-678