Zihan Tan, Towards Tight(er) Bounds for the Excluded Grid Theorem

Zoom

We study the Excluded Grid Theorem, a fundamental structural result in graph theory, that was proved by Robertson and Seymour in their seminal work on graph minors. The theorem states that there is a function $f$, such that for every integer $g > 0$, every graph of treewidth at least $f(g)$ contains the g×g-grid as a minor. For every

Livestream

Hong Liu (刘鸿), Cycles and trees in graphs (1/8)

Zoom

This lecture series covers several different techniques on embedding paths/trees/cycles in (pseudo)random graphs/expanders as (induced) subgraphs. Zoom ID : 8628398170 Password : 123450

Livestream

Hong Liu (刘鸿), Cycles and trees in graphs (2/8)

Zoom

This lecture series covers several different techniques on embedding paths/trees/cycles in (pseudo)random graphs/expanders as (induced) subgraphs. Zoom ID : 8628398170 Password : 123450

Livestream

Hong Liu (刘鸿), Cycles and trees in graphs (3/8)

Zoom

This lecture series covers several different techniques on embedding paths/trees/cycles in (pseudo)random graphs/expanders as (induced) subgraphs. Zoom ID : 8628398170 Password : 123450

Livestream

Hong Liu (刘鸿), Cycles and trees in graphs (4/8)

Zoom

This lecture series covers several different techniques on embedding paths/trees/cycles in (pseudo)random graphs/expanders as (induced) subgraphs. Zoom ID : 8628398170 Password : 123450

Livestream

Hong Liu (刘鸿), Cycles and trees in graphs (5/8)

Zoom

This lecture series covers several different techniques on embedding paths/trees/cycles in (pseudo)random graphs/expanders as (induced) subgraphs. Zoom ID : 8628398170 Password : 123450

Livestream

Hong Liu (刘鸿), Cycles and trees in graphs (6/8)

Zoom

This lecture series covers several different techniques on embedding paths/trees/cycles in (pseudo)random graphs/expanders as (induced) subgraphs. Zoom ID : 8628398170 Password : 123450

Livestream

Hong Liu (刘鸿), Cycles and trees in graphs (7/8)

Zoom

This lecture series covers several different techniques on embedding paths/trees/cycles in (pseudo)random graphs/expanders as (induced) subgraphs. Zoom ID : 8628398170 Password : 123450

Livestream

Hong Liu (刘鸿), Cycles and trees in graphs (8/8)

Zoom

This lecture series covers several different techniques on embedding paths/trees/cycles in (pseudo)random graphs/expanders as (induced) subgraphs. Zoom ID : 8628398170 Password : 123450