Id: arxiv/2603.24305 Url: https://arxiv.org/abs/2603.24305 Tags: math.CO Score: 0 Title: On tree-decompositions for infinite chordal graphs Domain: math.CO Source: arxiv Authors: Max Pitz, Lucas Real, Roman Schaut Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-25 Page: https://delphi.science/r/arxiv/2603.24305 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 for infinite graphs. We establish two results extending the known theory to the infinite setting. Our first result strengthens sufficient conditions of Halin, Kříž-Thomas, and Chudnovsky-Nguyen-Scott-Seymour: We show that every chordal graph without a strict comb of cliques admits a tree-decomposition into maximal cliques. Our second result characterises the chordal graphs admitting tree-decompositions into finite…