Forest maximum-degree repetition conjecture
Forest maximum-degree repetition conjecture
Let be a forest on vertices, and let denote the minimum number of vertices that must be deleted to obtain an induced subgraph with at least two vertices attaining its maximum degree, or with fewer than two vertices. Forest conjecture. If
then , and this bound is sharp. This conjecture concerns the extremal value of the deletion parameter for forests; the supplied text does not establish it, so its resolution remains open.
Sources & referencesView supporting material
Primary source
Yair Caro, Josef Lauri and Christina Zarb, “Equating two maximum degrees”, arXiv:1704.08472 (2017).
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.