Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4

Fulek, Radoslav; Kynčl, Jan

Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4

Fulek R, Kynčl J. 2019. Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4. Combinatorica. 39(6), 1267–1279.

Download (ext.)

https://arxiv.org/abs/1709.00508 [Preprint]

DOI

10.1007/s00493-019-3905-7

Journal Article | Published | English

Scopus indexed

Author

Fulek, Radoslav^ISTA ; Kynčl, Jan

Department

Wagner Group

Grant

International IST Postdoc Fellowship Programme
Eliminating intersections in drawings of graphs

Abstract

We find a graph of genus 5 and its drawing on the orientable surface of genus 4 with every pair of independent edges crossing an even number of times. This shows that the strong Hanani–Tutte theorem cannot be extended to the orientable surface of genus 4. As a base step in the construction we use a counterexample to an extension of the unified Hanani–Tutte theorem on the torus.

Publishing Year

2019

Date Published

2019-10-29

Journal Title

Combinatorica

Publisher

Springer Nature

Volume

Issue

Page

1267-1279

ISSN

0209-9683

eISSN

1439-6912

IST-REx-ID

7034

Cite this

Fulek R, Kynčl J. Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4. Combinatorica. 2019;39(6):1267-1279. doi:10.1007/s00493-019-3905-7

Fulek, R., & Kynčl, J. (2019). Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4. Combinatorica. Springer Nature. https://doi.org/10.1007/s00493-019-3905-7

Fulek, Radoslav, and Jan Kynčl. “Counterexample to an Extension of the Hanani-Tutte Theorem on the Surface of Genus 4.” Combinatorica. Springer Nature, 2019. https://doi.org/10.1007/s00493-019-3905-7.

R. Fulek and J. Kynčl, “Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4,” Combinatorica, vol. 39, no. 6. Springer Nature, pp. 1267–1279, 2019.

Fulek R, Kynčl J. 2019. Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4. Combinatorica. 39(6), 1267–1279.

Fulek, Radoslav, and Jan Kynčl. “Counterexample to an Extension of the Hanani-Tutte Theorem on the Surface of Genus 4.” Combinatorica, vol. 39, no. 6, Springer Nature, 2019, pp. 1267–79, doi:10.1007/s00493-019-3905-7.

All files available under the following license(s):

Copyright Statement: