For a graph $G = (V,E)$ and $ \boldsymbol{x}: E \to {\Bbb R}^+$ satisfying $\sum_{e\ni v}x_e = 1$ for each $v\in V,$ set $h(x)= \sum_e x_e \log(1/x_e)$ (with $\log = \log_2$). We show that, for any $n$-vertex $G$, a random (not necessarily uniform) perfect matching $\boldsymbol{f}$ satisfying a mild technical condition, and $x_e =Pr(e\in\boldsymbol{f}),$ $$H(\boldsymbol{f})
Reviewer:
Nikolai L. Manev (Sofia)