Showing 2020Show all
2 papers · 1 filter
math.CO2020
Crossings between non-homotopic edges
János Pach, Gábor Tardos, Géza Tóth
We call a multigraph {\em non-homotopic} if it can be drawn in the plane in such a way that no two edges connecting the same pair of vertices can be continuously transformed into e…
math.CO2020
Improvement on the crossing number of crossing-critical graphs
János Barát, Géza Tóth
The crossing number of a graph is the minimum number of edge crossings over all drawings of in the plane. A graph is -crossing-critical if its crossing number is at…