Friday, June 20, 2025 3:30 pm
-
4:30 pm
EDT (GMT -04:00)
Title:Complete bipartite induced minors (and treewidth)
| Speaker: | Sepehr Hajebi |
| Affiliation: | University of Waterloo |
| Location: | MC 5501 |
Abstract:I will present a result that describes the unavoidable induced subgraphs of graphs with a large complete bipartite induced minor, and will discuss the connections and applications to bounding the treewidth in hereditary classes of graphs. If time permits, I will also sketch some proofs.
Joint work with Maria Chudnovsky and Sophie Spirkl.