Title of article
On the co-degree threshold for the Fano plane
Author/Authors
DeBiasio، نويسنده , , Louis and Jiang، نويسنده , , Tao، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
8
From page
151
To page
158
Abstract
Given a 3-graph H , let ex 2 ( 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 { a x x ′ , a y y ′ , a z z ′ , x y z ′ , x y ′ z , x ′ y z , x ′ y ′ z ′ } . Mubayi (2005) [14] proved that ex 2 ( n , F ) = ( 1 / 2 + o ( 1 ) ) n and conjectured that ex 2 ( 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.
Journal title
European Journal of Combinatorics
Serial Year
2014
Journal title
European Journal of Combinatorics
Record number
1546432
Link To Document