19 citations · 54 across the 9 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2021
Cycle algebras and polytopes of matroids
Tim Römer, Sara Saeedi Madani
Cycle polytopes of matroids have been introduced in combinatorial optimization as a generalization of important classes of polyhedral objects like cut polytopes and Eulerian subgra…
math.CO2019★ 2 cited
A Kruskal-Katona type result and applications
Dinh Van Le, Tim Römer
Inspired by the Kruskal-Katona theorem a minimization problem is studied, where the role of the shadow is replaced by the image of the action of the monoid of increasing functions.…
math.CO2019★ 2 cited
Cut Polytopes of Minor-free Graphs
Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover +1
The cut polytope of a graph is the convex hull of the indicator vectors of all cuts in and is closely related to the MaxCut problem. We give the facet-description of cut po…