Random matching in balanced bipartite graphs: The (un)fairness of draw mechanisms used in sports

László Csató

The draw of some knockout tournaments requires finding a perfect matching in a balanced bipartite graph. The problem becomes challenging with draw constraints: the two draw procedu…