“…On the other hand the weight of the bottleneck matching can be unbounded with respect to the weight of the minimum weight matching, see Figure 1. Matching and bottleneck matching problems play an important role in graph theory, and thus, they have been studied extensively, e.g., [1,2,4,7,8,11,12]. Self-crossing configurations Table 1: Summary of results.…”