4 papers
The global structure of locally chordal graphs
Tara Abrishami, Paul Knappe
A graph is locally chordal if each of its small-radius balls is chordal. In an earlier work [AKK25], the authors and Kobler proved that locally chordal graphs can be characterized…
Locally interval graphs are circular-arc graphs
Tara Abrishami, Sandra Albrechtsen, Nathan Bowler +2
Circular-arc graphs are graphs that can be represented as intersection graphs of subpaths of a cycle. Interval graphs are graphs that can be represented as intersection graphs of s…
Locally chordal graphs
Tara Abrishami, Paul Knappe, Jonas Kobler
In this paper we study locally chordal graphs, i.e. graphs where every small-radius ball is chordal. We prove four characterizations of locally chordal graphs. Two are counterparts…
On vertex sets inducing tangles
Sandra Albrechtsen, Hanno von Bergen, Raphael W. Jacobs +2
Diestel, Hundertmark and Lemanczyk asked whether every -tangle in a graph is induced by a set of vertices by majority vote. We reduce their question to graphs whose size is boun…