Linkage problem on optimal $1$-planar graphs

Shohei Koizumi, Ryosuke Osaka, Yusuke Suzuki

Enami and Maezawa give a complete characterization of $(s_1,s_2,\dots ,s_k)$-linked planar graphs for any $k$-tuple of positive integers. In this paper, we investigate linkage p…