alphaFeedback

WorksMathematics

Characterizing 33-graphs with Degenerate Codegree Turán Density

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.

Paper details

vlnc:W_7crybnmf
v1 · latestHistory (1)

published · Fresh — added to the Hub within the last 30 days

added ·

Usage

views · 8

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

arXiv nonexclusive license

Original source

  • Mathematics

Not recorded for this paper · View statement →

Looking for related papers…