Erdős Problem #1079 — A dense neighborhood at the Turán threshold
For , let be the least number of edges forcing a in every -vertex graph. Is there a constant such that every -vertex graph with edges has a vertex of degree whose neighborhood spans at least edges?
References
Primary source
Additional references
P. Erdős, Some recent progress on extremal problems in graph theory, Congressus Numerantium 14 (1975), 3–14.
Progress summary
Never refreshed
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.