کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655311 1632948 2014 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Erdős' extremal problem on matchings in hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On Erdős' extremal problem on matchings in hypergraphs
چکیده انگلیسی
In 1965 Erdős conjectured that the number of edges in k-uniform hypergraphs on n vertices in which the largest matching has s edges is maximized for hypergraphs of one of two special types. We settled this conjecture in the affirmative for k=3 and n large enough.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 124, May 2014, Pages 178-194
نویسندگان
, ,