Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be a regular graph with vertices and degree . Must have subsets that are spanned by a cycle?
Source: erdosproblems.com/622
An accepted solution exists. The statement is true.
Proved by Draganić, Keevash, and Müyesser (2025). The site labels the problem PROVED and credits the resolution to [DKM25]; the result is recorded as an accepted claim, on the refereed venue and the site's acceptance, on its claim page (Draganic Keevash Muyesser, 2025), from which the frontmatter standing is derived.