The codegree threshold of $K_4^-$
Abstract
The codegree threshold of a -graph is the minimum such that every -graph on vertices in which every pair of vertices is contained in at least edges contains a copy of as a subgraph. We study when , the -graph on vertices with edges. Using flag algebra techniques, we prove that if is sufficiently large then . This settles in the affirmative a conjecture of Nagle from 1999. In addition, we obtain a stability result: for every near-extremal configuration , there is a quasirandom tournament on the same vertex set such that is close in the edit distance to the -graph whose edges are the cyclically oriented triangles from . For infinitely many values of , we are further able to determine exactly and to show that tournament-based constructions are extremal for those values of .
Keywords
Cite
@article{arxiv.2112.09396,
title = {The codegree threshold of $K_4^-$},
author = {Victor Falgas-Ravry and Oleg Pikhurko and Emil R. Vaughan and Jan Volec},
journal= {arXiv preprint arXiv:2112.09396},
year = {2022}
}
Comments
31 pages, 7 figures. Ancillary files to the submission contain the information needed to verify the flag algebra computation in Lemma 2.8. Expands on the 2017 conference paper of the same name by the same authors (Electronic Notes in Discrete Mathematics, Volume 61, pages 407-413)