ACO Seminar - Caroline Klivans January 30, 2025 3:00pm — 4:00pm Location: In Person - Wean Hall 8220 Speaker: CAROLINE KLIVANS , Professor of Applied Mathematics, Division of Applied Mathematics, Brown University https://www.dam.brown.edu/people/cklivans/ The Arboricity Polynomial I will introduce a new matroid (graph) invariant: The Arboricity Polynomial. Arboricity is a numerical invariant first introduced by Nash-Williams, Tutte and Edmonds. It captures the minimum number of independent sets (forests) needed to decompose the ground set of a matroid (edges of a graph). The arboricity polynomial enumerates the number of such decompositions. We examine this counting function in terms of scheduling, Ehrhart theory, quasisymmetric functions, matroid polytopes and the permutohedral fan. 4:00 pm → Jane Street sponsored Tea and Cookies, Wean 6220 → bring your own mug if you have one Event Website: https://aco.math.cmu.edu/abs-24-25/jan30.html Add event to Google Add event to iCal
