{"id":"arxiv/2610.28865","url":"https://arxiv.org/abs/2610.28865","tags":["math.CO"],"score":0,"title":"Tree-independence number VIII. 3PC-free graphs have logarithmic tree-independence number","domain":"math.CO","source":"arxiv","authors":["Maria Chudnovsky","Julien Codsi","Ajaykrishnan E S","Daniel Lokshtanov","Ilya Maier"],"reviews":0,"subject":"math.CO","summary":"A three-path-configuration is a graph consisting of three pairwise internally vertex-disjoint paths, the union of every two of which is an induced cycle of length at least four. A graph is 3PC-free if no induced subgraph of it is a three-path-configuration. We show that 3PC-free graphs have logarithmic tree-independence number, which is asymptotically best possible.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}