Channel Avatar

TCS Group at Jagiellonian @UCudhkyXnp3qlrLUfB5uxB3A@youtube.com

198 subscribers - no pronouns :c

Theoretical Computer Science Department of Jagiellonian Univ


48:06
Jean Cardinal - A rectangulation is a decomposition of a rectangle into finitely many rectangles
01:01:55
David Conlon - Additive combinatorics without (much) addition
46:45
Clément Rambaud - Inversions in oriented graphs
55:02
Jacob Fox - Structure theorems for intersection patterns of geometric objects
01:16:33
Gábor Tardos - Forbidden acyclic patterns in 0-1 matrices
01:02:22
Sergio Cabello - Packing d-dimensional balls into a (d+1)-dimensional container
59:09
Jim Geelen - Average plane size
59:20
Peter Allen - Universality for degenerate graphs
40:47
Paul Bastide - Skipless chain decompositions and improved poset saturation bounds
52:04
Matthieu Rosenfeld - A simple counting argument applied to graph colorings
55:35
Gábor Damásdi - Monochromatic configurations on the circle
58:40
Torsten Mütze - A book proof of the middle levels theorem
53:48
Piotr Micek - Tight bound for the Erdős-Pósa property of tree minors
01:02:27
Torsten Ueckerdt - When Surrounding is not Catching in Cops and Robber
50:26
Marcelo Campos - An exponential improvement for diagonal Ramsey
01:24:51
Krzysztof Potępa - Better Diameter Algorithms for Bounded VC-dimension and Geom. Intersection Graphs
01:03:21
Avi Widgerson - The Value of Errors in Proofs
01:29:40
Csaba Tóth - Optimal spanners in Euclidean spaces
01:02:33
Clément Rambaud - Neighborhood complexity of planar graphs
01:04:02
Ruta Mehta - Competitive division of goods, bads, and mixed: existence, computation, and complexity
01:10:25
Pat Morin - Proof of the Clustered Hadwiger Conjecture
50:00
Ralph Keusch - A Solution to the 1-2-3 Conjecture
56:30
Martin Grohe - A Deep Dive into the Weisfeiler-Leman Algorithm
44:15
Alex Scott - On a problem of El-Zahar and Erdős
57:25
Sebastian Siebertz - Advances in algorithmic meta-theorems
01:07:31
Sandor Kisfaludi-Bak - On geometric variants of TSP and Steiner tree
48:03
Mikkel Thorup - Reconstructing the Tree of Life (Fitting Distances by Tree Metrics)
01:04:54
Andrzej Grzesik - Turán-type problems for directed cycles
01:09:57
Tuukka Korhonen - An improved parameterized algorithm for treewidth
01:08:01
Jonathan Narboni - Vizing's Conjecture Holds
01:27:13
Michał Pilipczuk - Flipper games for monadically stable classes of graphs
58:48
Ross Kang - Colouring graphs with sparse neighbourhoods
01:11:00
László Végh - Interior point methods are not (much) worse than Simplex
47:23
Małgorzata Sulkowska - Modularity of minor-free graphs
01:03:48
Sophie Spirkl - Induced subgraphs and treewidth: H-free graphs
45:52
Hoang La - On Barnette's Conjecture for directed graphs
01:27:43
Wojciech Czerwiński - Reachability problem in Vector Addition Systems
01:20:37
Jędrzej Hodor - Dimension of planar posets
51:50
Dömötör Pálvölgyi - At most 3.55^n stable matchings
57:33
Vida Dujmović - Stack and Queue layouts
48:51
Friedrich Eisenbrand - Integer programming with few constraints
01:03:47
Paul Seymour - Getting closer to the Erdős-Hajnal conjecture
01:00:55
William T. Trotter - Lecture 5/5 - Combinatorics of posets
01:22:13
Piotr Micek - Lecture 4/5 - Combinatorics of posets
01:28:42
Piotr Micek - Lecture 3/5 - Combinatorics of posets
01:28:57
Piotr Micek - Lecture 2/5 - Combinatorics of posets
01:15:30
Piotr Micek - Boolean dimension and dim-boundedness of posets with a unique minimal element
01:34:16
Michał Wrona - Local consistency methods in Solving CSPs and CSP-like problems
01:22:51
Szymon Toruńczyk - Ordered graphs of bounded twin width and monadically NIP graph classes
01:11:09
Michał Seweryn - Forcing walls with divisibility constraints
47:55
Andrew Suk - Unavoidable patterns in simple topological graphs
59:10
Rose McCarty - Circuit decompositions of group labelled graphs
59:10
Jakub Kozik - Deterministic Constructions of 3 Chromatic Hypergraphs with Few Edges
01:26:36
Piotr Micek - Lecture 1/5 - Combinatorics of posets
01:31:38
Gwenaël Joret - Lecture 5/5 - Product structure of planar graphs
01:30:09
Gwenaël Joret - Lecture 4/5 - Product structure of planar graphs
01:28:12
Gwenaël Joret - Lecture 3/5 - Product structure of planar graphs
01:31:14
Gwenaël Joret - Lecture 2/5 - Product structure of planar graphs
01:29:10
Gwenaël Joret - Lecture 1/5 - Product structure of planar graphs
01:15:53
Alex Scott - Induced subgraphs of induced subgraphs of large chromatic number