학과 세미나 및 콜로퀴엄
| 2025-08 | ||||||
|---|---|---|---|---|---|---|
| Sun | Mon | Tue | Wed | Thu | Fri | Sat |
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
| 31 | ||||||
The Grid Minor Theorem by Robertson and Seymour is one of the most important results in structural graph theory. In recent years, there has been growing interest in exploring an induced analogue of this theorem. In this talk, we prove that for all positive integers $k$ and $d$, the class of $K_{1,d}$-free graphs not containing the $k$-ladder or the $k$-wheel as an induced minor has a bounded tree-independence number. These two graphs can be considered as strong evidence for existence of a grid as an induced minor. Our proof uses a generalization of the concept of brambles for tree-independence number. This is based on joint work with Claire Hilaire, Martin Milanič, and Sebastian Wiederrecht.
