$K_{1,2,2,2}$ has no n-fold planar cover for $n<14$

期刊论文
发表日期：

2025年11月3日

查看全文

Dickson Y. B. Annor,
Yuri Nikolayevsky,
Michael S. Payne

摘要

S. Negami conjectured in 1988 that a connected graph has a finite planar cover if and only if it embeds in the projective plane. It follows from the works of D. Archdeacon, M. Fellows, P. Hliněný, and S. Negami that this conjecture is true if the graph $K_{1, 2, 2, 2}$ $K_{1, 2, 2, 2}$ has no finite planar cover. We prove a number of structural results about putative finite planar covers of $K_{1,2,2,2}$ $K_{1, 2, 2, 2}$ that may be of independent interest. We then apply these results to prove that $K_{1, 2, 2, 2}$ $K_{1, 2, 2, 2}$ has no planar cover of fold number less than 14.

\(K_{1,2,2,2}\) has no n-fold planar cover for \(n<14\)

摘要