Главная
Study mode:
on
1
Introduction
2
Theme of the problem
3
Parking Tjoins
4
Equality
5
Example
6
Parity conditions
7
Packing ought to join
8
If and Only
9
Odd Tjoin
10
Applications
11
Fractional packing
12
Other applications
13
Proof strategy
14
Building the minor
15
Linkage type result
16
Build the minor
17
Open question
Description:
Explore a lecture on packing odd T-joins with at most two terminals, delivered by Ahmad Abdi at the Hausdorff Center for Mathematics. Delve into the intricacies of graph theory as Abdi presents a theorem developed with Guenin, which establishes conditions for equality between maximum packing size and minimum cover size of edge-disjoint odd T-joins. Discover how this result extends Guenin's characterization of weakly bipartite graphs and its applications in packing two-commodity paths, T-joins with up to 4 terminals, and covering edges using cuts. Follow Abdi's overview of the proof, which incorporates Menger's theorem, the 2-linkage theorem, and disentangling techniques. Gain insights into the lecture's structure, covering introduction, problem theme, parity conditions, applications, proof strategy, and open questions in this 32-minute presentation from the Hausdorff Trimester Program on Combinatorial Optimization.

Ahmad Abdi- Packing Odd T-Joins With at Most Two Terminals

Hausdorff Center for Mathematics
Add to list