Showing 2024Show all
2 papers · 1 filter
math.CO2024
Enumeration of intersection graphs of -monotone curves
Jacob Fox, Janos Pach, Andrew Suk
A curve in the plane is -monotone if every vertical line intersects it at most once. A family of curves are called pseudo-segments if every pair of them have at most one point i…
math.CO2024
Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
Adrian Dumitrescu, János Pach
A \emph{complete geometric graph} consists of a set of points in the plane, in general position, and all segments (edges) connecting them. It is a well known question of Bo…