3 papers
math.CO2026
On tree-decompositions for infinite chordal graphs
Max Pitz, Lucas Real, Roman Schaut
A graph is chordal if it contains no induced cycle of length four or more. While finite chordal graphs are precisely those admitting tree-decompositions into cliques, this fails fo…
math.CO2026
On order-compatible paths in infinite graphs
Max Pitz, Lucas Real, Roman Schaut
Two paths in a graph are order-compatible if their common vertices occur in the same order when travelling from to . Suppose a graph contains an infinite number…
math.CO2025
Displaying prescribed sets of ends by linked tree-decompositions
Sandra Albrechtsen, Max Pitz, Roman Schaut
We show that if a subset of the ends of a graph can be displayed by a tree-decomposition of finite adhesion, then it can also be displayed by a linked such tree-decomposit…