3 papers
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…
math.CO2025
The matching extendability of optimal -embedded graphs on the projective plane
Shohei Koizumi, Yusuke Suzuki
In this paper, we discuss matching extendability of optimal -projective plane graphs (abbreviated as O1PPG), which are drawn on the projective plane so that every edge cro…