printable pdf
比利时vs摩洛哥足彩
,
比利时vs摩洛哥足彩
,
university of california san diego
****************************
math 269 - seminar in combinatorics
prof. carly klivans
brown university
the arboricity polynomial
abstract:
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.
february 24, 2025
2:00 pm
apm 6402
research areas
combinatorics****************************
