Abstract:Negami's famous planar cover conjecture is equivalent to the statement that a connected graph can be embedded in the projective plane if and only if it has a projective planar cover. In 1999, Hliněný proposed extending this conjecture to higher genus non-orientable surfaces. In this paper, we put forward a natural extension that encompasses orientable surfaces as well; for every compact surface $\Sigma$, a connected graph $G$ has a finite cover embeddable in $\Sigma$ if and only if $G$ is embeddable in a surface covered by $\Sigma$. As evidence toward this, we prove that for every surface $\Sigma$, the connected graphs with a finite cover embeddable in $\Sigma$ have bounded Euler genus. Moreover, we show that these extensions of Negami's conjecture are decidable for every compact surface of sufficiently large Euler genus, surpassing what is known for Negami's original conjecture. We also prove the natural analogue for countable graphs embeddable into a compact (orientable) surface. More precisely, we prove that a connected countable graph $G$ has a finite ply cover that embeds into a compact (orientable) surface if and only if $G$ embeds into a compact (orientable) surface. Our most general theorem, from which these results are derived, is that there is a constant $c>0$ such that for every surface $\Sigma$, there exists a decreasing function $p_\Sigma:\mathbb{N} \to \mathbb{N}$ with $\lim_{g\to \infty}p_\Sigma(g) =0$ such that every finite cover embeddable in $\Sigma$ of any connected graph with Euler genus $g\ge c$ has ply at most $p_\Sigma(g)$.

Extending Periodic Automorphisms of Surfaces to 3-Manifolds

Extendable periodic automorphisms of closed surfaces over the 3-sphere

Embedding Periodic Maps on Surfaces into Those on S 3

Extending Periodic Maps on Surfaces over the 4-Sphere

Extendability over the $4$-sphere and invariant spin structures of surface automorphisms

Extending Finite Group Actions on Surfaces over S^3

Extending finite free actions of surfaces

Bordered Surfaces in the 3-Sphere with Maximum Symmetry

Maximum Orders of Extendable Actions on Surfaces

Embedding Surfaces, Handlebodies and Finite Graphs into $S^3$ with Maximum Symmetry

On the cyclic 3-manifold covers of the type surface x R

Embedding Surfaces into $S^3$ with Maximum Symmetry

Generating Extended Mapping Class Groups with Two Periodic Elements

Higher Genus Symplectic Invariants and Sigma Models Coupled with Gravity

On high genus extensions of Negami's conjecture

Surfaces of genus $g\geq 1$ in 3D contact sub-Riemannian manifolds

Automorphisms of the 3-sphere that preserve a genus two Heegaard splitting

Chern–Simons Theory, Surface Separability, and Volumes of 3-Manifolds

Hameomorphism Groups of Positive Genus Surfaces

Automorphism groups of simplicial complexes of infinite type surfaces

A classification of maximally symmetric surfaces in the 3-dimensional torus