کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903898 | 1632965 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Planar polynomials and an extremal problem of Fischer and Matoušek
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let G be a 3-partite graph with k vertices in each part and suppose that between any two parts, there is no cycle of length four. Fischer and MatouÅ¡ek asked for the maximum number of triangles in such a graph. A simple construction involving arbitrary projective planes shows that there is such a graph with (1âo(1))k3/2 triangles, and a double counting argument shows that one cannot have more than (1+o(1))k7/4 triangles. Using affine planes defined by specific planar polynomials over finite fields, we improve the lower bound to (1âo(1))k5/3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 128, January 2018, Pages 96-103
Journal: Journal of Combinatorial Theory, Series B - Volume 128, January 2018, Pages 96-103
نویسندگان
Robert S. Coulter, Rex W. Matthews, Craig Timmons,