Showing math.COShow all
2 papers · 1 filter
math.CO2024
Two-edge-connected (not necessarily spanning) subgraphs and polyhedra
Justus Bruckamp, Markus Chimani, Martina Juhnke
Given a graph , we study the -edge-connected subgraph polytope , which is given by the convex hull of the incidence vectors of all -edge-connected subgr…
math.CO2024
A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
Zayed Asiri, Ryan Burdett, Markus Chimani +3
Determining the crossing numbers of Cartesian products of small graphs with arbitrarily large paths has been an ongoing topic of research since the 1970s. Doing so requires the est…