Author

D. Thilikos

h-index 44 View on Semantic Scholar

We have 1 of 335 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Jul 2026

Spanning Paths and Cycles: Structural Limitations of the Irrelevant Vertex Technique

A new local structure theorem for annotated graphs of bounded $\mathsf{depth}_2$ with a spanning analogue of the celebrated Vital Linkage Theorem and matching lower bounds showing that beyond bounded $\mathsf{depth}_2$ no irrelevant-vertex rule can exist, even on planar graphs.

D. Thilikos, Sebastian Wiederrecht · 0 citations