The component-deletion conjecture for inherent two-rooted graphs
The component-deletion conjecture for inherent two-rooted graphs
A two-rooted graph is a graph with two distinguished vertices and . It is inherent if every graph containing a copy of also contains an avoidable copy of . For graphs and , write for their disjoint union, and suppose that are vertices of .
Component-deletion conjecture. If is inherent and are in , then is also inherent.
Together with the component-separation conjecture, this addresses which disconnected two-rooted graphs can be inherent. The source does not provide a resolution.
Sources & referencesView supporting material
Primary source
Vladimir Gurvich, Matjaž Krnc, Martin Milanič and Mikhail Vyalyi, “Avoidability beyond paths”, arXiv:2208.12803 (2025).
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.