کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424040 1632767 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bounding the number of hyperedges in friendship r-hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Bounding the number of hyperedges in friendship r-hypergraphs
چکیده انگلیسی

For r≥2, an r-uniform hypergraph is called a friendship r-hypergraph if every set R of r vertices has a unique 'friend' - that is, there exists a unique vertex x∉R with the property that for each subset A⊆R of size r−1, the set A∪{x} is a hyperedge.We show that for r≥3, the number of hyperedges in a friendship r-hypergraph is at least r+1r(n−1r−1), and we characterise those hypergraphs which achieve this bound. This generalises a result given by Li and van Rees in the case when r=3.We also obtain a new upper bound on the number of hyperedges in a friendship r-hypergraph, which improves on a known bound given by Li, van Rees, Seo and Singhi when r=3.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 51, January 2016, Pages 125-134
نویسندگان
, , ,