Research lectures, seminars and events
The events listed in this area are research seminars, workshops and lectures hosted by Durham University departments and research institutes. If you are not a member of the University, but wish to enquire about attending one of the events please contact the organiser or host department.
|December 2019||February 2020|
Events for 14 January 2020
I will present several applications of topology in graph colouring and related problems, from classical lower bounds on chromatic numbers of graphs, through toy examples in statistical physics, to recent results in hardness of approximation. Surprisingly, even though the questions are purely combinatorial, topology turns out to give elegant solutions, and is sometimes provably unavoidable, in some technical sense. No knowledge of topology assumed. Based on joint work with Stanislav Zivny, Andrei Krokhin, and Jakub Oprsal.
Contact email@example.com for more information about this event.