2007
DOI: 10.1016/j.jctb.2006.08.001
|View full text |Cite
|
Sign up to set email alerts
|

Removing even crossings

Abstract: An edge in a drawing of a graph is called 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 so that its even edges are not involved in any intersections. We give a new and significantly simpler proof of the stronger statement that the redrawing can be done in such a way that no new odd intersections are introduced. We include two applications of this strengthened result: an easy proof of a theorem of Hanani and Tutte (the only p… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
73
0

Year Published

2011
2011
2015
2015

Publication Types

Select...
6
1

Relationship

6
1

Authors

Journals

citations
Cited by 35 publications
(73 citation statements)
references
References 12 publications
0
73
0
Order By: Relevance
“…In a recent paper [34] we introduced the name "strong Hanani-Tutte theorem" to distinguish it from a weaker version that is also often called the Hanani-Tutte theorem in the literature.…”
Section: The Hanani-tutte Theorem In the Planementioning
confidence: 99%
“…In a recent paper [34] we introduced the name "strong Hanani-Tutte theorem" to distinguish it from a weaker version that is also often called the Hanani-Tutte theorem in the literature.…”
Section: The Hanani-tutte Theorem In the Planementioning
confidence: 99%
“…1 We give a new proof of this result as Theorem 1 in Section 2, which continues an elementary topological approach similar to earlier papers on the Hanani-Tutte theorem, e.g. [15].…”
Section: Introductionmentioning
confidence: 76%
“…We approach Theorem 1 in the spirit of earlier papers on the Hanani-Tutte theorem, e.g. [15]. The proof, which is omitted, repeatedly makes use of a simple topological observation: suppose we are given two curves (not necessarily monotone) starting at x = x 1 and ending at x = x 2 which lie entirely between x 1 and x 2 .…”
Section: Theorem 1 (Pach Tóthmentioning
confidence: 99%
See 2 more Smart Citations