2 papers
cs.DM2021
Properties of Large 2-Crossing-Critical Graphs
Drago Bokal, Markus Chimani, Alexander Nover +4
A -crossing-critical graph is one that has crossing number at least but each of its proper subgraphs has crossing number less than . Recently, a set of explicit construct…
math.CO2021
On the Dominant of the Multicut Polytope
Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover
Given a graph and a set of terminal pairs, the minimum multicut problem asks for a minimum edge set such that there is no -$t…