English

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 K1,2,2,2K_{1,2, 2, 2} has no finite planar cover}. We prove three theorems showing that the graph K1,2,2,2K_{1,2, 2, 2} admits no planar cover with certain structural properties, and that the minimal planar cover of K1,2,2,2K_{1,2, 2, 2} (if it exists) must be 44-connected.

Keywords

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}
}
R2 v1 2026-06-28T20:49:46.162Z