Gallai's conjecture for chordal graphs with subdivided caterpillar representations

About 2 years old · traced to

Let GG be a connected chordal graph admitting a tree representation TT, where TT is a subdivided caterpillar. Subdivided-caterpillar Gallai conjecture. Then

lpt(G)=1.\mathrm{lpt}(G)=1.

This asserts that every such graph has a single-vertex longest path transversal. It is a restricted version of the broader open problem asking whether every connected chordal graph satisfies lpt(G)=1\mathrm{lpt}(G)=1; the supplied text does not state whether this restricted claim is resolved.

References

Primary source

James A. Long, Kevin G. Milans and Michael C. Wigal, “Longest Path and Cycle Transversals in Chordal Graphs”, arXiv:2412.20729 (2024).

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.