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

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