{"id":"arxiv/2601.14585","url":"https://arxiv.org/abs/2601.14585","tags":["math.CO"],"score":0,"title":"Star Decompositions of a Cyclic Polygon","domain":"math.CO","source":"arxiv","authors":["Tomoki Nakamigawa"],"reviews":0,"subject":"math.CO","summary":"Let $V$ be a set of vertices on a circumference in the plane. Let $E$ be a set of directed line segments linking two vertices of $V$. If $E$ forms a set of closed cycles and for all two adjacent edges $uv$ and $vw$, the vertices $u$, $v$, $w$ are arranged in anti-clockwise order, we call $P(V,E)$ a cyclic polygon. A star decomposition $\\mathcal{S}$ of a cyclic polygon $P$ is a set of star polygons partitioning the region of $P$ with some additional diagonals. A star decomposition $\\mathcal{S}$ is called maximal if there is no other star decomposition $\\mathcal{S}'$ such that a set of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-21","reactions":{}}