Given a family H of graphs, we say that a graph G is H-induced-minor-free if no induced minor of G is isomorphic to a member of H, We denote by Wt×t the t-by-t hexagonal grid, and by Kt,t the complete bipartite graph with both sides of the bipartition of size t. We show that the class of {Kt,t,Wt×t}-induced minor-free graphs with bounded clique number has subpolynomial treewidth. Specifically, we prove that for every integer t there exist ϵ∈(0,1] and c∈N such that every n-vertex {Kt,t,Wt×t}-induced minor-free graph with no clique of size t has treewidth at most 2clog1−ϵn.
@article{arxiv.2512.18835,
title = {Induced minors and subpolynomial treewidth},
author = {Maria Chudnovsky and Julien Codsi and David Fischer and Daniel Lokshtanov},
journal= {arXiv preprint arXiv:2512.18835},
year = {2026}
}