Inscribable order types

MaRDI QIDQ6400970zbMATH OpenFDO

Authors Michael Gene Dobbins, Seunghun Lee

Publication date 2 June 2022

Abstract: We call an order type inscribable if it is realized by a point configuration where the extreme points are all on a circle. In this paper, we investigate inscribability of order types. We first show that every simple order type with at most 2 interior points is inscribable, and that the number of such order types is $Theta(frac{4}^n{n}^{3/2})$. We further construct an infinite family of minimally uninscribable order types. The proof of uninscribability mainly uses M"obius transformations. We also suggest open problems around inscribability.

This page was built for publication: Inscribable order types

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6400970)