|
05 Mayıs 2023, 14:30 
Yeditepe Üniversitesi Matematik Bölümü SeminerleriNerves, minors and coloring of graphs Yusuf Civan A recent work of Holmsen et al. provides a topological method for detecting clique minors in graphs. They conjecture that the homological dimension of (nerves of) connected covers completely detects clique minors. I will explain in detail how this approach works, and show that if it is true, their conjecture is almost equivalent to the Hadwiger conjecture. I will provide a counterpart of this conjecture in the language of bipartite graphs, and verify a relaxed version. Yeditepe Mathematics Department, Seminar Room 7tepe 03.05.2023 |
