Counting quiddities of polygon dissections

2022/02/01 by Conley, Charles H, Ovsienko, Valentin
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2202.00269

Abstract

We formulate the following general problem. To the best of our knowledge, it is open and has not previously been considered. It seems (at least to us!) to be difficult; at any rate, more difficult than enumerating the dissections themselves. Enumerate the distinct quiddities of dissections of the N-gon into m cells.

Related

• Polygon dissections and Euler, Fuss, Kirkman and Cayley numbers
• Counting symmetry classes of dissections of a convex regular polygon
• An enumeration of equilateral triangle dissections
• On inside-out Dissections of Polygons and Polyhedra
• Tile Count in the Interior of Regular 2n-gons Dissected by Diagonals Parallel to Sides