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)$.

Big monodromy for higher Prym representations

Prym Representations and Twisted Cohomology of the Mapping Class Group with Level Structures

Monodromy of the Prym map and semicanonical pencils in genus 6

Prym Representations of Mapping Class Groups

Monodromy groups of indecomposable coverings of bounded genus

The monodromy of meromorphic projective structures

Cyclic coverings of genus curves of Sophie Germain type

The Kodaira dimension of the moduli space of Prym varieties

On the Prym map for cyclic covers of genus two curves

Higher Genus Symplectic Invariants and Sigma Models Coupled with Gravity

The generic isogeny decomposition of the Prym Variety of a cyclic branched covering

Cyclic Coverings of genus 2 curves of Sophie Germain type

On the Jacobian locus in the Prym locus and geodesics

The birational geometry of $\overline{\mathcal{R}}_{g,2}$ and Prym-canonical divisorial strata

Homology of configuration spaces of surfaces modulo an odd prime

On high genus extensions of Negami's conjecture

Monodromy groups of $\mathbb{C}\mathrm{P}^1$-structures on punctured surfaces

The tropical Abel--Prym map

Smooth Deligne-Mumford Compactifications by Means of Prym Level Structures

Abelian covers and second fundamental form

Geometric monodromies, mixed Hodge numbers of motivic Milnor fibers and Newton polyhedra