Erdős Problem #916 — Three neighbours of a vertex on one cycle
Does every graph with vertices and edges contain a cycle and a vertex outside that cycle which is adjacent to three vertices on the cycle?
References
Primary source
Additional references
P. Erdős, Extremal problems in graph theory, in A Seminar on Graph Theory, Holt, Rinehart and Winston, New York (1967), 54–59.
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.