KNRS conjecture on locally dense graphs
KNRS conjecture on locally dense graphs
Let be an -vertex graph. Call -dense if, for every with ,
For a graph , let denote its homomorphism density and let denote its number of edges.
KNRS conjecture. Let be a graph. For every , there exists such that if is -dense, then
This conjecture asks whether one-sided local density guarantees the expected lower bound for homomorphism densities, including for nonbipartite graphs. It is attributed here to Kohayakawa, Nagle, Rödl, and Schacht; the paper notes that the general conjecture remains open, while a weaker regular version is known in some cases.
Sources & referencesView supporting material
Primary source
Seonghyuk Im, Ruonan Li and Hong Liu, “Sidorenko's conjecture for subdivisions and theta substitutions”, arXiv:2408.03491 (2024).
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.