Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653598 | European Journal of Combinatorics | 2014 | 8 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Louis DeBiasio, Tao Jiang,