Wednesday, February 19, 2025

<< >>  
2025. 1
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. 2
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
2025. 3
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-02-25 / 16:30 ~ 17:30
IBS-KAIST 세미나 - 이산수학: The pathwidth theorem for induced subgraphs 인쇄
by Sepehr Hajebi(University of Waterloo)
We present a full characterization of the unavoidable induced subgraphs of graphs with large pathwidth. This consists of two results. The first result says that for every forest H, every graph of sufficiently large pathwidth contains either a large complete subgraph, a large complete bipartite induced minor, or an induced minor isomorphic to H. The second result describes the unavoidable induced subgraphs of graphs with a large complete bipartite induced minor. We will also try to discuss the proof of the first result with as much detail as time permits. Based on joint work with Maria Chudnovsky and Sophie Spirkl.
Events for the 취소된 행사 포함 모두인쇄
export to Google calendar  .ics download