کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653598 | 1632783 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the co-degree threshold for the Fano plane
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 36, February 2014, Pages 151-158
نویسندگان
Louis DeBiasio, Tao Jiang,