Kohayakawa–Nagle–Rödl–Schacht conjecture for locally dense graphs
Kohayakawa–Nagle–Rödl–Schacht conjecture for locally dense graphs
Let and be graphs, let denote the homomorphism density of in , and call an -vertex graph -dense when every subset of at least vertices spans at least edges. Kohayakawa–Nagle–Rödl–Schacht conjecture. For every graph and all reals , there exists a such that
holds for every sufficiently large -dense graph . This conjecture extends the random-graph lower bound from bipartite graphs to locally dense host graphs and is a central open problem in extremal graph theory; the source records only special classes of graphs for which it is known.
Sources & referencesView supporting material
Primary source
Hao Chen, Yupeng Lin and Jie Ma, “Kohayakawa-Nagle-Rödl-Schacht conjecture for subdivisions”, arXiv:2407.10861 (2024).
Additional references
3 papers in this index state this conjecture (2017–2024). The statement above is taken from the most recent of them; the others are arXiv:2206.05800, arXiv:1707.02916.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.