@inproceedings{4b59d92f4747420cb5d644f45574feca,
title = "Bichromatic Perfect Matchings with Crossings",
abstract = "We consider bichromatic point sets with n red and n 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 3n28-n2+c crossings, for some -12≤c≤18. This bound is tight since for any k>3n28-n2+18 there exist bichromatic point sets that do not admit any perfect matching with k crossings.",
author = "Oswin Aichholzer and Stefan Felsner and Rosna Paul and Manfred Scheucher and Birgit Vogtenhuber",
year = "2023",
doi = "10.1007/978-3-031-49272-3_9",
language = "English",
isbn = "978-3-031-49272-3",
volume = "14465",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Nature Switzerland AG",
pages = "124--132",
editor = "Bekos, {Michael A.} and Markus Chimani",
booktitle = "Graph Drawing and Network Visualization",
address = "Switzerland",
note = "31st International Symposium on Graph Drawing and Network Visualization : GD 2023 ; Conference date: 20-09-2023 Through 22-09-2023",
}