Showing math.COShow all
2 papers · 1 filter
math.CO2022
Perfectly Matchable Set Polynomials and -polynomials for Stable Set Polytopes of Complements of Graphs
Robert Davis, Florian Kohl
A subset of vertices of a graph is called a perfectly matchable set of if the subgraph induced by contains a perfect matching. The perfectly matchable set polynomia…
math.CO2014
Ehrhart Series of Polytopes Related to Symmetric Doubly-Stochastic Matrices
Robert Davis
In Ehrhart theory, the -vector of a rational polytope often provide insights into properties of the polytope that may be otherwise obscured. As an example, the Birkhoff polyto…