The two-edge rooted-path inherence conjecture

A two-rooted graph (H,s,t)(H,s,t) is a graph HH with two distinguished vertices ss and tt. A two-rooted graph is inherent if every graph containing a copy of HH also contains an avoidable copy of (H,s,t)(H,s,t). Let

P=(s,t,v)P=(s,t,v)

be a two-edge path.

Two-edge rooted-path conjecture. The two-rooted path (P,s,t)(P,s,t) 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

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.