Clique-dependent strongly sublinear treewidth and strongly sublinear tree-independence number

We establish a strongly sublinear counterpart of a recent result of Chudnovsky, E S, and Lokshtanov (arXiv 2025) on treewidth and tree-independence number. Namely, we prove that a hereditary graph class has strongly sublinear tree-independence number if and only if, for every fixed clique bound, its graphs of bounded clique number have strongly sublinear treewidth. In fact, this is part of a broader equivalence theorem. For hereditary classes, these conditions are also equivalent to having clique-dependent polynomial expansion, to admitting balanced separators whose size is bounded by $K\omega (G{)}^s|V(G){|}^{1-\beta }$ for fixed $K,s,\beta >0$, and to admitting balanced clique-based separators of strongly sublinear size (equivalently, weight). Thus, we show that all these properties, which arose independently in the study of subexponential-time exact algorithms and polynomial-time approximation schemes, in fact describe the same hereditary graph classes. As a consequence of our equivalence theorem, we also show that every hereditary class $\mathcal{C}$ with strongly sublinear tree-independence number admits a subexponential-time algorithm that, given $G\in \mathcal{C}$, computes a tree decomposition of $G$ with strongly sublinear independence number.