Title: A Matching Theoretic Flat Wall Theorem
| Speaker: | Archontia Giannopoulou |
| Affiliation: | University of Athens |
| Zoom: | http://matroidunion.org/?page_id=2477 or please email Shayla Redlin |
Abstract:
One of the key theorems in Graph Minors is the Flat Wall Theorem which asserts the existence of a large wall under certain conditions. In this talk, we discuss about graphs with perfect matchings and their relationship with digraphs. Our main focus is on a matching theoretic analogue of the Flat Wall Theorem for bipartite graphs excluding a fixed matching minor. The tight relationship between structural digraph theory and matching theory that allows us to obtain the aforementioned version of Flat Wall Theorem further allow us to deduce a Flat Wall Theorem for digraphs which substantially differs from a previously established directed variant of this theorem.
Joint work with Sebastian Wiederrecht.