Reading-working seminar
Exposition, criticism, appreciation, is work for second-rate minds (G. H. Hardy)
Exposition, criticism, appreciation, is work for second-rate minds (G. H. Hardy)
In 2026 spring term we will (usually) meet on Fridays at 10:00 in room 419 VU MIF Computer Science Institute, Didlaukio 47, Vilnius
You can also join us online on MS Teams via this link
You are welcome in room 513 for tea and biscuits 15 minutes before the start of the talk.
2026 pavasario semestrą susitiksime penktadieniais 10 val. 419 auditorijoje, VU MIF Informatikos Institute, Didlaukio g. 47, Vilnius
Transliuojame per MS TEAMS nuoroda
Esate laukiami 513 kambaryje arbatai ir sausainiams 15 minučių prieš pradžią.
February 6 Friday, Matas on the Park–Pham proof of Kahn–Kalai conjecture about thresholds in product spaces https://arxiv.org/abs/2203.17207
December 23 Tuesday, 10:00, Didlaukio str. room 513 Aistis Atminas: Packing edge-colouring: between proper and strong
December 19, no seminar
December 12, room 202 (Naugarduko). Matas about how many times it is sufficient to shuffle a deck of card to make it random. Based on Chapter Shuffling cards from Proofs from the book by Aigner and Ziegler, related to this paper
December 5. No seminar
November 28, room 203, Valentas about Decoupling lemma and quadratic multilinear polynomial concentration in the interval https://arxiv.org/pdf/math/0505156
November 21. (delayed until 10:45) Matas about giant component in random graphs (Erdős–Rényi and inhomogeneous)
November 14. Tereza continues the previous topic, showing application of Lovasz LL.
November 7. Tereza about about embedding oriented trees into digraphs of large out-degree https://arxiv.org/abs/2505.21367
October 31. Tomas about how to bound the number of spanning trees of a graph given its degree sequence. Based on https://sites.math.rutgers.edu/~narayanan/pdf/counting_spanning_trees.pdf
October 24. No seminar
October 17. Tereza about Algorithms for H-free graphs.
An improved upper bound for the multicolour Ramsey number of odd cycles https://arxiv.org/pdf/2510.17981 (reserved for Tomas)
Torsten Mütze. A book proof of the middle levels theorem (2023)