학과 세미나 및 콜로퀴엄




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            
2025-09
Sun Mon Tue Wed Thu Fri Sat
  1 2 3 4 5 6
7 8 9 10 11 1 12 13
14 15 16 17 18 19 20
21 22 23 24 25 1 26 27
28 29 30        

로그인 시, 세미나를 이메일로 구독할 수 있습니다.

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.
한국어 (필요한 경우 영어 가능) ( )     2025-09-04 11:40:18