{"id":"arxiv/2603.16657","url":"https://arxiv.org/abs/2603.16657","tags":["math.CO"],"score":0,"title":"A characterization of terminal planar networks by forbidden structures","domain":"math.CO","source":"arxiv","authors":["Haruki Miyaji","Yuki Noguchi","Hexuan Liu","Takatora Suzuki","Keita Watanabe","Taoyang Wu","Momoko Hayamizu"],"reviews":0,"subject":"math.CO","summary":"The class of terminal planar networks was recently introduced from a biological perspective in relation to the visualization of phylogenetic networks, and its connection to upward planar networks has been established. We provide a Kuratowski-type theorem that characterizes terminal planar networks by a finite set of forbidden structures, defined via six families of 0/1-labeled graphs. Another characterization based on planarity of supergraphs yields linear-time algorithms for testing terminal planarity and for computing such planar drawings. We describe an application that is potentially…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-17","reactions":{}}