{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-25","reactions":{}}