Three Theorems on Negami's Planar Cover Conjecture
Combinatorics
2024-12-30 v1
Abstract
A long-standing Conjecture of S. Negami states that a connected graph has a finite planar cover if and only if it embeds in the projective plane. It is known that the Conjecture is equivalent to the fact that \emph{the graph has no finite planar cover}. We prove three theorems showing that the graph admits no planar cover with certain structural properties, and that the minimal planar cover of (if it exists) must be -connected.
Cite
@article{arxiv.2412.19560,
title = {Three Theorems on Negami's Planar Cover Conjecture},
author = {Dickson Annor and Yuri Nikolayevsky and Michael Payne},
journal= {arXiv preprint arXiv:2412.19560},
year = {2024}
}