Showing 2026Show all
2 papers · 1 filter
math.CO2026
Another proof of the result on rotation compatible planar covers
Shohei Koizumi, Yusuke Suzuki, Kensuke Tamura
Negami's Planar Cover Conjecture asserts that a connected graph has a finite planar cover if and only if it can be embedded on the projective plane. While this statement has alread…
math.CO2026
Linkage problem on optimal -planar graphs
Shohei Koizumi, Ryosuke Osaka, Yusuke Suzuki
Enami and Maezawa give a complete characterization of -linked planar graphs for any -tuple of positive integers. In this paper, we investigate linkage p…