Bradač–Sudakov–Wigderson conjecture for nearly regular locally dense graphs
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.
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).
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.