pith. sign in

arxiv: 1611.10058 · v2 · pith:5P33AJTNnew · submitted 2016-11-30 · 🧮 math.CO

Non-Crossing Perfect Matchings and Triangle-Free Geometric Graphs

classification 🧮 math.CO
keywords geometricmatchingsnon-crossingperfectedge-disjointgraphtriangle-freeunion
0
0 comments X
read the original abstract

We study extremal type problem arising from the question: What is the maximum number of edge-disjoint non-crossing perfect matchings on a set S of 2n points in the plane such that their union is a triangle-free geometric graph? We approach this problem by considering four different situations of S. In particular, in the general position, we obtain (i) a sufficient condition for the existence of n edge-disjoint non-crossing perfect matchings in the general position whose union is a maximal triangle-free geometric graph, and (ii) a lower bound on the number of edge-disjoint non-crossing perfect matchings whose union is a triangle free geometric graph.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.