From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and Polytopes with Few Vertices

Alexander Pilz, Emo Welzl, Manuel Wettstein

A set $P=H\cup \{w\}$ of $n+1$ points in general position in the plane is called a wheel set if all points but $w$ are extreme. We show that for the purpose of counting crossing…