کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653598 1632783 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the co-degree threshold for the Fano plane
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the co-degree threshold for the Fano plane
چکیده انگلیسی
Given a 3-graph H, let ex2(n,H) denote the maximum value of the minimum co-degree of a 3-graph on n vertices which does not contain a copy of H. Let F denote the Fano plane, which is the 3-graph {axx′,ayy′,azz′,xyz′,xy′z,x′yz,x′y′z′}. Mubayi (2005)  [14] proved that ex2(n,F)=(1/2+o(1))n and conjectured that ex2(n,F)=⌊n/2⌋ for sufficiently large n. Using a very sophisticated quasi-randomness argument, Keevash (2009)  [7] proved Mubayi's conjecture. Here we give a simple proof of Mubayi's conjecture by using a class of 3-graphs that we call rings. We also determine the Turán density of the family of rings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 36, February 2014, Pages 151-158
نویسندگان
, ,