Steffen Borgwardt

activity

20232026

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2025

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers

Steffen Borgwardt, Zdeněk Dvořák, Bryce Frederickson +2

The assignments of a set of $m$ items into $n$ clusters of prescribed sizes $k_{1}, \dots, k_{n}$ can be encoded as the vertices of the partition polytope $PP (k_{1}, \dots, k_{n})$ . W…

math.CO2024

Combinatorics of generalized parking-function polytopes

Margaret M. Bayer, Steffen Borgwardt, Teressa Chambers +8

For $b = (b_{1}, \dots, b_{n}) \in Z_{> 0}^{n}$ , a $b$ -parking function is defined to be a sequence $(β_{1}, \dots, β_{n})$ of positive integers whose nondecreasing rearra…