-
Maria Chudnovsky, Anticomplete subgraphs of large treewidth
Maria Chudnovsky, Anticomplete subgraphs of large treewidth
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 …