19 citations · 74 across the 43 of their papers we have counts for
3 papers · 1 filter
On the edge-vertex ratio of maximal thrackles
Oswin Aichholzer, Linda Kleist, Boris Klemz +2
A drawing of a graph in the plane is a thrackle if every pair of edges intersects exactly once, either at a common vertex or at a proper crossing. Conway's conjecture states that a…
Intersection Graphs of Rays and Grounded Segments
Jean Cardinal, Stefan Felsner, Tillmann Miltzow +2
We consider several classes of intersection graphs of line segments in the plane and prove new equality and separation results between those classes. In particular, we show that: (…
On -Gons and -Holes in Point Sets
Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar +6
We consider a variation of the classical Erdős-Szekeres problems on the existence and number of convex -gons and -holes (empty -gons) in a set of points in the plane.…