How do I marry thee? Let me count the ways (Q1893161)

A latin square \(A\) of order \(n\) is an \(n\times n\) matrix where each row and column is a permutation of the elements in \(\{0,1, \dots, n-1\}\). Let \(a_{ij}\) be man \(i\)'s ranking of woman \(j\) and \(n-1- a_{ij}\) be woman \(j\)'s ranking of man \(i\). A matching into married partners is unstable if at least one man and one woman prefer each other to their assigned partners. The authors construct a ``latin'' stable marriage problem of even order that provides a new lower bound on the maximum number of stable matchings for problems of even order and is comparable to a known lower bound when the order is a power of 2.