The radial tree-width conjecture for graphs excluding quasi-geodesic subdivisions of the triangle
Statement
Let be a connected graph. For , a -quasi-geodesic -subdivision of means a subdivision of the triangle whose subdivided paths are -quasi-geodesic and have length at least . The radial tree-width of is the tree-width notion defined for radial decompositions.
Radial tree-width conjecture. There is a function such that, if a connected graph does not contain a -quasi-geodesic -subdivision of for some , then
The preceding discussion explains that the subdivided-star argument does not directly produce a quasi-geodesic structural subgraph and presents this assertion as an unresolved question for trees. No resolution is given in the supplied text.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.