pith. sign in

arxiv: 1204.1927 · v2 · pith:WFU7K7A2new · submitted 2012-04-09 · 🧮 math.CO

On the co-degree threshold for the Fano plane

classification 🧮 math.CO
keywords graphmubayiconjecturedenotefanoplaneprovedrings
0
0 comments X
read the original abstract

Given a 3-graph H, let \ex_2(n, H) denote the maximum value of the minimum codegree 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 proved that \ex_2(n,F)=(1/2+o(1))n and conjectured that \ex_2(n, F)=\floor{n/2} for sufficiently large n. Using a very sophisticated quasi-randomness argument, Keevash 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\'an density of the family of rings.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.