Counting non-crossing permutations on surfaces of any genus

Norman Do, Jian He, Daniel V. Mathews

Given a surface with boundary and some points on its boundary, a polygon diagram is a way to connect those points as vertices of non-overlapping polygons on the surface. Such polyg…