- This event has passed.
Maria Chudnovsky, Anticomplete subgraphs of large treewidth
June 11 Tuesday @ 4:30 PM - 5:30 PM KST
Room B332,
IBS (기초과학연구원)
We will discuss recent progress on the topic of induced subgraphs and tree-decompositions. In particular this talk with focus on the proof of a conjecture of Hajebi that asserts that (if we exclude a few obvious counterexamples) for every integer t, every graph with large enough treewidth contains two anticomplete induced subgraphs each of treewidth at least t. This is joint work with Sepher Hajebi and Sophie Spirkl.