Entropy and Face Dimension of the Perfect-Matching PolytopeResearch Paper
Prescribing the probability that each edge belongs to a random perfect matching does not determine the distribution of the whole matching. The largest entropy compatible with those edge probabilities, , measures how many matching choices can coexist with them, and it links three topics: lower bounds on the number of perfect matchings,…