Distances between realizations of order types
Combinatorics
2023-09-07 v1
Abstract
Any -tuple of points in the plane can be moved to any other -tuple by a continuous motion with at most intermediate changes of the order type. Even for tuples with the same order type, the cubic bound is sharp: there exist pairs of -tuples of the same order type requiring intermediate changes.
Cite
@article{arxiv.2309.02588,
title = {Distances between realizations of order types},
author = {Boris Bukh and R. Amzi Jeffs},
journal= {arXiv preprint arXiv:2309.02588},
year = {2023}
}
Comments
9 pages, 1 figure