# 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.