{"id":"arxiv/2609.01412","url":"https://arxiv.org/abs/2609.01412","tags":["math.MG","math.CO"],"score":0,"title":"Flip-graph non-convexity for once-punctured polygons","domain":"math.MG","source":"arxiv","authors":["Lionel Pournin","Zili Wang"],"reviews":0,"subject":"math.MG","summary":"The set of the triangulations with vertex set $X$ of a simple polygon $\\mathrm{P}$ can be structured into a flip-graph $\\mathcal{F}(\\mathrm{P},X)$ whose edges connect two triangulations that differ by a single arc. The geometry of flip-graphs has been thoroughly studied and it is known that the subgraph $\\mathcal{F}_\\varepsilon(\\mathrm{P},X)$ induced by the triangulations that contain a given arc $\\varepsilon$ is strongly convex in $\\mathcal{F}(\\mathrm{P},X)$ when $\\mathrm{P}$ is convex and $X$ contains no puncture (points in the interior of $\\mathrm{P}$) and at most one flat vertex (points…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}