How many vertex locations can be arbitrarily chosen when drawing planar graphs?

Emilio Di Giacomo, Giuseppe Liotta, Tamara Mchedlidze

It is proven that every set $S$ of distinct points in the plane with cardinality $\lceil \frac{\sqrt{{\log }_{2}n}-1}{4}\rceil$ can be a subset of the vertices of a crossing-free stra…