کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903011 | 1632399 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas
ترجمه فارسی عنوان
خانواده های متقاطع، خانواده های متقاطع و اثبات یک حدس فغالی، جانسون و توماس
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A family A of sets is said to be intersecting if every two sets in A intersect. Two families A and B are said to be cross-intersecting if each set in A intersects each set in B. For a positive integer n, let [n]={1,â¦,n} and Sn={Aâ[n]:1âA}. We extend the ErdÅs-Ko-Rado Theorem by showing that if A and B are non-empty cross-intersecting families of subsets of [n], A is intersecting, and a0,a1,â¦,an,b0,b1,â¦,bn are non-negative real numbers such that ai+biâ¥anâi+bnâi and anâiâ¥bi for each iâ¤nâ2, then âAâAa|A|+âBâBb|B|â¤âAâSna|A|+âBâSnb|B|.For a graph G and an integer râ¥1, let IG(r) denote the family of r-element independent sets of G. Inspired by a problem of Holroyd and Talbot, Feghali, Johnson and Thomas conjectured that if r
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 5, May 2018, Pages 1331-1335
Journal: Discrete Mathematics - Volume 341, Issue 5, May 2018, Pages 1331-1335
نویسندگان
Peter Borg,