An edge in a drawing of a graph is called $\textit{even}$ if it intersects every other edge of the graph an even number of times. Pach and Tóth proved that a graph can always be redrawn such that its even edges are not involved in any intersections. We give a new, and significantly simpler, proof of a slightly stronger statement. We show two applications of this strengthened result: an easy proof of a theorem of Hanani and Tutte (not using Kuratowski's theorem), and the result that the odd crossing number of a graph equals the crossing number of the graph for values of at most $3$. We begin with a disarmingly simple proof of a weak (but standard) version of the theorem by Hanani and Tutte
AbstractA drawing of a graph in the plane is even if nonadjacent edges have an even number of inters...
One of the most useful tools in topological graph theory is the so-called Crossing Lemma of Ajtai, C...
A drawing of a graph in the plane is even if nonadjacent edges have an even number of intersections....
An edge in a drawing of a graph is called even if it intersects every other edge of the graph an eve...
AbstractAn edge in a drawing of a graph is called even if it intersects every other edge of the grap...
AbstractA drawing of a graph G is a mapping which assigns to each vertex a point of the plane and to...
The crossing number of a graph is the minimum number of edge intersections in a plane drawing of a g...
AbstractIn this paper we investigate how certain results related to the Hanani–Tutte theorem can be ...
If a graph can be drawn on the torus so that every two independent edges cross an even number of tim...
In a drawing of a graph, two edges form an odd pair if they cross each other an odd number of times....
If a graph can be drawn in the projective plane so that every two non-adjacent edges cross an even n...
We revoke the problem of drawing graphs in the plane so that only certain specified pairs of edges a...
Let G be a drawing of a graph with n vertices and e > 4n edges, in which no two adjacent edges cross...
We study the existence of edges having few crossings with the other edges in drawings of the complet...
AbstractWe study the existence of edges having few crossings with the other edges in drawings of the...
AbstractA drawing of a graph in the plane is even if nonadjacent edges have an even number of inters...
One of the most useful tools in topological graph theory is the so-called Crossing Lemma of Ajtai, C...
A drawing of a graph in the plane is even if nonadjacent edges have an even number of intersections....
An edge in a drawing of a graph is called even if it intersects every other edge of the graph an eve...
AbstractAn edge in a drawing of a graph is called even if it intersects every other edge of the grap...
AbstractA drawing of a graph G is a mapping which assigns to each vertex a point of the plane and to...
The crossing number of a graph is the minimum number of edge intersections in a plane drawing of a g...
AbstractIn this paper we investigate how certain results related to the Hanani–Tutte theorem can be ...
If a graph can be drawn on the torus so that every two independent edges cross an even number of tim...
In a drawing of a graph, two edges form an odd pair if they cross each other an odd number of times....
If a graph can be drawn in the projective plane so that every two non-adjacent edges cross an even n...
We revoke the problem of drawing graphs in the plane so that only certain specified pairs of edges a...
Let G be a drawing of a graph with n vertices and e > 4n edges, in which no two adjacent edges cross...
We study the existence of edges having few crossings with the other edges in drawings of the complet...
AbstractWe study the existence of edges having few crossings with the other edges in drawings of the...
AbstractA drawing of a graph in the plane is even if nonadjacent edges have an even number of inters...
One of the most useful tools in topological graph theory is the so-called Crossing Lemma of Ajtai, C...
A drawing of a graph in the plane is even if nonadjacent edges have an even number of intersections....