{"id":"arxiv/2601.05885","url":"https://arxiv.org/abs/2601.05885","tags":["math.CO","cs.DM"],"score":0,"title":"On Edge-Disjoint Maximal Outerplanar Graphs","domain":"math.CO","source":"arxiv","authors":["Yuto Okada","Yota Otachi","Lena Volk"],"reviews":0,"subject":"math.CO","summary":"We provide two constructions for $t$ edge-disjoint maximal outerplanar graphs on every number of $n \\geq 4t$ vertices. The bound on the minimum number of vertices is tight. These constructions yield the existence of optimal outerthickness-$t$ graphs for every $t \\in \\mathbb{N}$. While one of the constructions works for all values of $t$ and extends graphs from Guy and Nowakowski (1990), the other one holds only for powers of $2$, but yields graphs with maximum degree logarithmic in the number of vertices. Thus, the latter may be helpful in tackling the open question of determining the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-09","reactions":{}}