MathDB
Centrally symmetric perfect matchings on a circle

Source: 3rd Memorial Mathematical Competition "Aleksandar Blazhevski - Cane"- Senior D2 P6

January 17, 2022
combinatoricscirclecentral symmetryperfect matchingsymmetry

Problem Statement

For any integer n1n\geq1, we consider a set P2nP_{2n} of 2n2n points placed equidistantly on a circle. A perfect matching on this point set is comprised of nn (straight-line) segments whose endpoints constitute P2nP_{2n}. Let Mn\mathcal{M}_{n} denote the set of all non-crossing perfect matchings on P2nP_{2n}. A perfect matching MMnM\in \mathcal{M}_{n} is said to be centrally symmetric, if it is invariant under point reflection at the circle center. Determine, as a function of nn, the number of centrally symmetric perfect matchings within Mn\mathcal{M}_{n}.
Proposed by Mirko Petrusevski