Dimension reduction for maximum matchings and the Fastest Mixing Markov Chain