{"id":"arxiv/2605.21921","url":"https://arxiv.org/abs/2605.21921","tags":["cs.DM","math.CO"],"score":0,"title":"On weighted partial triangulations of convex polygons","domain":"cs.DM","source":"arxiv","authors":["Antonio Blanca","Alexandre Stauffer","Izabella Stuhl"],"reviews":0,"subject":"cs.DM","summary":"We study the problem of sampling weighted partial triangulations of a convex polygon with $n+2$ sides. We consider the distribution $π_{n,λ}$ under which each partial triangulation $σ$ is assigned probability proportional to $λ^{|σ|}$, where $λ>0$ is a model parameter and $|σ| \\in \\{0,\\dots,n-1\\}$ denotes the number of diagonals in $σ$. This model belongs to a broad class of weighted geometric partition problems that include lattice triangulations and dyadic tilings, and is closely related to several classical combinatorial structures, including the full triangulations of a convex polygon…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}