Attila Joó (University of Hamburg, Technion) — Milner-Shelah transversal theorem revisited

Attila Joó (University of Hamburg, Technion) — Milner-Shelah transversal theorem revisited

Attila Joó (University of Hamburg, Technion) — Milner-Shelah transversal theorem revisited

Wednesday, April 29, 2026
  • Lecturer: Attila Joó
  • Organizer: Chaim Even Zohar
  • Location: 814 Amado
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(a) >= d(b), then G admits a matching covering A. We provide a new proof of this theorem with a slight strengthening for finite graphs. (Joint work with Ron Aharoni)
Print to PDF