Speaker: Ed Swartz, Cornell University
Title: Applications of polymatroids
Time: 2:30 PM, Monday, January 23, 2023
Place: Malott 206
Abstract: Polymatroids were introduced by Edmonds (1970) as a polyhedral generalization of the greedy algorithm for matroids. The literature contains many applications of matroids to numerous disparate branches of mathematics. In contrast, applications of polymatroids (which are not matroids) outside of optimization are much harder to find.
The goal of this talk is twofold: One, provide an eclectic collection of problems, some of which are previously unknown, where polymatroids can play a significant role. Two, act as an introduction to math 7410 - Topics in combinatorics: Polymatroids. The talk and the course are aimed primarily at graduate students who have taken math 6310.
Back to main seminar page.