加载中…
We consider bichromatic point sets with red and blue points and study straight-line bichromatic perfect matchings on them. We show that every such point set in convex position admits a matching with at least crossings, for some . This bound is tight since for any there exist bichromatic point sets that do not admit any perfect matching with crossings.

生成讲解博客的中文版本

生成AI智能校验的中文版本