TCS Seminars, 2023/24
17 videos • 27 views • by TCS Group at Jagiellonian
1
Avi Widgerson - The Value of Errors in Proofs
TCS Group at Jagiellonian
Download
2
Krzysztof Potępa - Better Diameter Algorithms for Bounded VC-dimension and Geom. Intersection Graphs
TCS Group at Jagiellonian
Download
3
Marcelo Campos - An exponential improvement for diagonal Ramsey
TCS Group at Jagiellonian
Download
4
Torsten Mütze - A book proof of the middle levels theorem
TCS Group at Jagiellonian
Download
5
Torsten Ueckerdt - When Surrounding is not Catching in Cops and Robber
TCS Group at Jagiellonian
Download
6
Piotr Micek - Tight bound for the Erdős-Pósa property of tree minors
TCS Group at Jagiellonian
Download
7
Gábor Damásdi - Monochromatic configurations on the circle
TCS Group at Jagiellonian
Download
8
Matthieu Rosenfeld - A simple counting argument applied to graph colorings
TCS Group at Jagiellonian
Download
9
Paul Bastide - Skipless chain decompositions and improved poset saturation bounds
TCS Group at Jagiellonian
Download
10
Peter Allen - Universality for degenerate graphs
TCS Group at Jagiellonian
Download
11
Jim Geelen - Average plane size
TCS Group at Jagiellonian
Download
12
Sergio Cabello - Packing d-dimensional balls into a (d+1)-dimensional container
TCS Group at Jagiellonian
Download
13
Jacob Fox - Structure theorems for intersection patterns of geometric objects
TCS Group at Jagiellonian
Download
14
Gábor Tardos - Forbidden acyclic patterns in 0-1 matrices
TCS Group at Jagiellonian
Download
15
Clément Rambaud - Inversions in oriented graphs
TCS Group at Jagiellonian
Download
16
David Conlon - Additive combinatorics without (much) addition
TCS Group at Jagiellonian
Download
17
Jean Cardinal - A rectangulation is a decomposition of a rectangle into finitely many rectangles
TCS Group at Jagiellonian
Download