Here is a list of upcoming online seminars in combinatorics, automatically generated from researchseminars.org and a few other calendars available in the iCal format. Please let me know if you find any interesting iCal feed / Google Calendar of the seminars.
You can also find a list of upcoming workshops, conferences, and schools.
Timezone: Korea (KST), UTC/GMT+9.
January 2025
January 9
- 8:00 am – 7:00 pm
-
Dimitrios Thilikos, «Deciding properties of minor-closed graph classes in polynomial time: a case study»
We initiate a case study for the problem of deciding graph class properties, based on their finite descriptions. In particular, we deal with properties of minor-closed graph classes where such a description is their finite obstruction set. The question on whether there is a polynomial-time algorithm for such problems is related to the conjecture that $ω^2$-WQO of graphs with respect to the minor relation, which is a major open problem in Order Theory. We present a series of instantiations of the above problem where such algorithms exist and can be constructed.