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 , we consider a set of points placed equidistantly on a circle. A perfect matching on this point set is comprised of (straight-line) segments whose endpoints constitute . Let denote the set of all non-crossing perfect matchings on . A perfect matching is said to be centrally symmetric, if it is invariant under point reflection at the circle center. Determine, as a function of , the number of centrally symmetric perfect matchings within .Proposed by Mirko Petrusevski