ITI Online Seminar
The ITI Online Seminar took place from October to December 2020. We thank all participants and speakers for this successful event.
The seminar was a venue for presenting current research in discrete mathematics and theoretical computer science in the Czech Republic. The format (copied with compliments) was a 60 minute talk that was split into a 40 minute and a 20 minute part, with a 15 minute coffee break in between for questions from the audience and discussions with the speaker.
Schedule
The seminar schedule can be subscriped in your personal calendar using this link: https://www.fi.muni.cz/files/dimea-all/itimeetings.ics
| October 8 | Zdeněk Dvořák (IÚUK) | Approximation algorithms in classes with sublinear separators |
| October 15 | Petr Hliněný (MU) (slides) | Toroidal grid minors and stretch in embedded graphs |
| October 22 | Frederik Garbe (Inst. Math., CAS) (slides) | Limits of Latin squares |
| October 29 | Roman Nedela (ZČU) | Six-cycles and perfect matchings of snarks |
| November 5 | Andreas Feldmann (MFF UK) | Polynomial time approximation schemes for clustering in low highway dimension graphs |
| November 12 | Tomas Juškevičius (Inst. Math., CAS) | Littlewood-Offord theory for arbitrary distributions |
| November 19 | Deniz Agaoglu (MU) | Isomorphism Problem for Sd-graphs |
| November 26 | Martin Tancer (MFF UK) | Even maps, the Colin de Verdière number and representations of graphs |
| December 3 | Hans Raj Tiwary (MFF UK) | Extension complexity upper bounds via orienting cycles: Three unified results |
| December 10 | Jan Volec (CVUT) | Cycles of a given length in tournaments |
| December 17 | Ander Lamaison (MU) | Ramsey upper density of infinite graphs |
Please contact the organisers if you have any feedback or suggestions for future events.
The title of the seminar
The seminar is an initiative of people from various institutions formerly cooperating within the Institute for Theoretical Computer Science (ITI, 2000-2018):
- Department of Applied Mathematics and the Computer Science Institute of Charles University,
- Institute of Computer Science and Institute of Mathematics of the Czech Academy of Sciences,
- Faculty of Informatics of Masaryk University,
- Department of Mathematics of the University of West Bohemia.
The title is intended to make the seminar a symbolic continuation of the ITI.
Organisers
The seminar was organised by Tomáš Kaiser (University of West Bohemia) and Samuel Mohr (Masaryk University). Please send us an email if you have any questions or suggestions.