The codegree threshold for 3-graphs with independent neighbourhoods
Combinatorics
2015-06-10 v3
Abstract
Given a family of 3-graphs , we define its codegree threshold to be the largest number such that there exists an -vertex 3-graph in which every pair of vertices is contained in at least 3-edges but which contains no member of as a subgraph. Let be the 3-graph on with 3-edges . In this paper, we give two proofs that , the first by a direct combinatorial argument and the second via a flag algebra computation. Information extracted from the latter proof is then used to obtain a stability result, from which in turn we derive the exact codegree threshold for all sufficiently large : if is congruent to modulo , and otherwise. In addition we determine the set of codegree-extremal configurations.
Keywords
Cite
@article{arxiv.1307.0075,
title = {The codegree threshold for 3-graphs with independent neighbourhoods},
author = {Victor Falgas-Ravry and Edward Marchant and Oleg Pikhurko and Emil Vaughan},
journal= {arXiv preprint arXiv:1307.0075},
year = {2015}
}
Comments
40 pages, 2 figures, 3 ancillary files