Abstract | ||
---|---|---|
We introduce a common generalization of the strong Hanani-Tutte theorem and the weak Hanani-Tutte theorem: if a graph G has a drawing D in the plane where every pair of independent edges crosses an even number of times, then G has a planar drawing preserving the rotation of each vertex whose incident edges cross each other evenly in D. The theorem is implicit in the proof of the strong Hanani Tutte theorem by Pelsmajer, Schaefer and Stefankovie. We give a new, somewhat simpler proof. |
Year | Venue | DocType |
---|---|---|
2017 | ELECTRONIC JOURNAL OF COMBINATORICS | Journal |
Volume | Issue | ISSN |
24 | 3 | 1077-8926 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Radoslav Fulek | 1 | 125 | 22.27 |
Jan Kyncl | 2 | 6 | 1.24 |
Dömötör Pálvölgyi | 3 | 202 | 29.14 |