Showing math.COShow all
3 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 items into clusters of prescribed sizes can be encoded as the vertices of the partition polytope . W…
math.CO2023
Vector space Ramsey numbers and weakly Sidorenko affine configurations
Bryce Frederickson, Liana Yepremyan
For , the -th affine extremal number of is the maximum cardinality of a set with no subset which is affinely isomorphi…
math.CO2023
Circuit decompositions of binary matroids
Bryce Frederickson, Lukas Michel
Given a simple Eulerian binary matroid , what is the minimum number of disjoint circuits necessary to decompose ? We prove that many circ…