Sergio Cabello: Connected matchings

Date of publication: 7. 4. 2024
Discrete mathematics seminar
Tuesday
9
April
Time:
10:15
Location:
Plemljev seminar, Jadranska 19

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.