کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657479 | 1343740 | 2007 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Codegree problems for projective geometries
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The codegree density γ(F) of an r-graph F is the largest number γ such that there are F-free r-graphs G on n vertices such that every set of r−1 vertices is contained in at least (γ−o(1))n edges. When F=PG2(2) is the Fano plane Mubayi showed that γ(F)=1/2. This paper studies γ(PGm(q)) for further values of m and q. In particular we have an upper bound γ(PGm(q))⩽1−1/m for any projective geometry. We show that equality holds whenever m=2 and q is odd, and whenever m=3 and q is 2 or 3. We also give examples of 3-graphs with codegree densities equal to 1−1/k for all k⩾1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 6, November 2007, Pages 919-928
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 6, November 2007, Pages 919-928