Indexed metadata

Characterizing 33-graphs with Degenerate Codegree Turán Density

Dylan King, Simón Piga, Marcelo Sales, Bjarne Schülke

Source record

Source: arXiv

Published: Oct 26, 2026

arXiv: 2610.36273

Open original source ↗

Source abstract

Determining the Turán densities π(F)π(F), uniform Turán densities π∴(F)π_{\therefore}(F), and codegree Turán densities γ(F)γ(F) of 33-graphs FF is a notoriously difficult problem in combinatorics. A landmark result by Erdős characterized the 33-graphs whose Turán density is zero. Half a century later, Reiher, Rödl, and Schacht characterized the 33-graphs whose uniform Turán density is zero. Recently, Ding, Lamaison, Liu, Wang, and Yang suggested a possible characterization of 33-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 33-graphs with codegree Turán density zero. A particular difficulty of this result is that it is known that there are 33-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.