Sergio Cabello: Connected matchings

Abstract/Povzetek: We show that each set of n ≥ 2 points in the plane in general position has a straight-line matching with at least (5n+1)/27 edges whose segments form a connected set, while for some point sets the best one can achieve is roughly n/3.

Joint work with Oswin Aichholzer, Viola Mészáros and Jan Soukup.