English

Distances between realizations of order types

Combinatorics 2023-09-07 v1

Abstract

Any nn-tuple of points in the plane can be moved to any other nn-tuple by a continuous motion with at most (n3)\binom{n}{3} intermediate changes of the order type. Even for tuples with the same order type, the cubic bound is sharp: there exist pairs of nn-tuples of the same order type requiring c(n3)c\binom{n}{3} intermediate changes.

Keywords

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

R2 v1 2026-06-28T12:13:40.187Z