Proves that (treewidth, clique)-bounded graph classes have poly-logarithmic tree-independence number via independence-containers, a generalization of maximal cliques.
Hypergraph containers.Inventiones mathematicae, 201(3):925–992, 2015
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.