Proves that (treewidth, clique)-bounded graph classes have poly-logarithmic tree-independence number via independence-containers, a generalization of maximal cliques.
(Theta, triangle)-free and (even hole,K 4)-free graphs—part 1: Layered wheels.J
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
(Treewidth, Clique)-Boundedness and Poly-logarithmic Tree-Independence
Proves that (treewidth, clique)-bounded graph classes have poly-logarithmic tree-independence number via independence-containers, a generalization of maximal cliques.