Milner-Shelah transversal theorem revisited
Seminar
Speaker
Attila Joó (Technion)
Date
12/04/2026 - 12:01 - 10:00Add to Calendar
2026-04-12 10:00:00
2026-04-12 12:01:00
Milner-Shelah transversal theorem revisited
The Milner-Shelah transversal theorem states that if G=(A,B,E) is a (possibly infinite) bipartite graph such that there is no isolated vertex in A,
and for every edge {a,b} in E with a in A and b in B, d_G(a)>= d_G(b), then G has a matching covering A.
We recall the Marriage theorem by Aharoni, Nash-Williams and Shelah and provide a new proof of the Milner-Shelah theorem.
Seminar oroom
אוניברסיטת בר-אילן - המחלקה למתמטיקה
mathoffice@math.biu.ac.il
Asia/Jerusalem
public
Place
Seminar oroom
Abstract
The Milner-Shelah transversal theorem states that if G=(A,B,E) is a (possibly infinite) bipartite graph such that there is no isolated vertex in A,
and for every edge {a,b} in E with a in A and b in B, d_G(a)>= d_G(b), then G has a matching covering A.
We recall the Marriage theorem by Aharoni, Nash-Williams and Shelah and provide a new proof of the Milner-Shelah theorem.
תאריך עדכון אחרון : 08/04/2026