Combinatorics of intervals in the plane I: trapezoids

DOI10.1007/S00454-022-00456-YarXiv2005.09003MaRDI QIDQ6340963FDOQ6340963

Authors: Daniel Di Benedetto, József Solymosi, Ethan P. White 

Publication date: 18 May 2020

Abstract: We study arrangements of intervals in $mathbb{R}^2$ for which many pairs form trapezoids. We show that any set of intervals forming many trapezoids must have underlying algebraic structure, which we characterise. This leads to some unexpected examples of sets of intervals forming many trapezoids, where an important role is played by degree 2 curves.

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30) Combinatorial complexity of geometric structures (52C45) Real algebraic and real-analytic geometry (14Pxx)

This page was built for publication: Combinatorics of intervals in the plane I: trapezoids

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