English

Combinatorics of intervals in the plane I: trapezoids

Combinatorics 2020-05-20 v1 Computational Geometry

Abstract

We study arrangements of intervals in R2\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.

Keywords

Cite

@article{arxiv.2005.09003,
  title  = {Combinatorics of intervals in the plane I: trapezoids},
  author = {Daniel Di Benedetto and Jozsef Solymosi and Ethan White},
  journal= {arXiv preprint arXiv:2005.09003},
  year   = {2020}
}

Comments

14 pages, 11 figures