The two-edge rooted-path inherence conjecture
The two-edge rooted-path inherence conjecture
A two-rooted graph is a graph with two distinguished vertices and . A two-rooted graph is inherent if every graph containing a copy of also contains an avoidable copy of . Let
be a two-edge path.
Two-edge rooted-path conjecture. The two-rooted path is inherent.
This is presented as the first nontrivial step toward understanding inherent graphs, following results that characterize necessary conditions for connected inherent two-rooted graphs and establish that all endpoints-rooted paths are inherent. Its resolution is not given in the source.
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.