Akademska digitalna zbirka SLovenije - logo
E-resources
Peer reviewed Open access
  • Counterexample to an Extens...
    Fulek, Radoslav; Kynčl, Jan

    Combinatorica (Budapest. 1981), 12/2019, Volume: 39, Issue: 6
    Journal Article

    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.