Bradač–Sudakov–Wigderson conjecture for nearly regular locally dense graphs
Let and be graphs, let denote the homomorphism density of in , and call an -vertex graph -nearly-regular when all but at most vertices have degrees in . Also call -dense when every subset of at least vertices spans at least edges. Bradač–Sudakov–Wigderson conjecture. For every graph and all real , there exists a such that
holds for every sufficiently large -dense -nearly-regular graph . This is a restricted, almost-regular version of the KNRS conjecture. The source presents it as an open conjecture and notes that the authors prove results for subdivisions related to it.
References
Primary source
Hao Chen, Yupeng Lin and Jie Ma, “Kohayakawa-Nagle-Rödl-Schacht conjecture for subdivisions”, arXiv:2407.10861 (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
No solutions have been posted yet.