On the co-degree threshold for the Fano plane
Abstract
Given a 3-graph H, let 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 2(n,F)=(1/2+o(1))n and conjectured that 2(n, F)=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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.