Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
251 views

Size of forbidden minors for treewidth

For any $k$, the class of graphs of treewidth at most $k$ can be characterized by a finite set of forbidden minors. For treewidth $1$ and $2$, the set is of size $1$. Then for treewidth $3$, the set ...
user31016's user avatar
  • 311