Characterizing -graphs with Degenerate Codegree Turán Density
Dylan King, Simón Piga, Marcelo Sales, Bjarne Schülke
Source abstract
Determining the Turán densities , uniform Turán densities , and codegree Turán densities of -graphs is a notoriously difficult problem in combinatorics. A landmark result by Erdős characterized the -graphs whose Turán density is zero. Half a century later, Reiher, Rödl, and Schacht characterized the -graphs whose uniform Turán density is zero. Recently, Ding, Lamaison, Liu, Wang, and Yang suggested a possible characterization of -graphs whose codegree Turán density is zero, proved one direction of it, and conjectured the other. In this work we confirm this conjecture, completing the characterization of -graphs with codegree Turán density zero. A particular difficulty of this result is that it is known that there are -graphs with arbitrarily small codegree Turán density, contrasting the behavior of the normal and the uniform Turán density. Similar results were independently announced by Chen, Fang, and Yang.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.