Orientation of Convex Sets
We introduce a novel definition of orientation on the triples of a family of pairwise intersecting planar convex sets and study its properties. In particular, we compare it to other systems of orientations on triples that satisfy a so-called interiority condition: $\circlearrowleft(ABD)=\circlearrowleft(BCD)=\circlearrowleft(CAD)=1$ imply $\circlearrowleft(ABC)=1$ for any $A, B, C, D$. We call such an orientation a P3O (partial 3-order), a natural generalization of a poset, that has several interesting special cases. For example, the order type of a planar point set (that can have collinear triples) is a P3O but not every P3O is the order type of some planar point set; a P3O that is realizable by points is called a p-P3O. If the family is non-degenerate with respect to the orientation, i.e., always $\circlearrowleft(ABC)\ne 0$, we obtain a T3O (total 3-order). Contrary to linear orders, a T3O can have a rich structure. A T3O realizable by points, a p-P3O, is the order type of a point set in general position. Despite these similarities to order types, P3O's and T3O's that can arise from the orientation of pairwise intersecting convex sets, denoted by C-P3O and C-T3O, turn out to be quite different from order types: there is no containment relation among the family of all C-P3O's and the family of all p-P3O's, or among the families of C-T3O's and p-T3O's.Finally, we study properties of these orientations if we also require that the family of the underlying convex sets satisfies the (4,3) property, as a first step towards obtaining better $(p,q)$-theorems.
Authors
- Gábor Damásdi (ORCID: https://orcid.org/0000-0002-6390-5419)
- Balázs Keszegh (ORCID: https://orcid.org/0000-0002-3839-5103)
- Dömötör Pálvölgyi (ORCID: https://orcid.org/0000-0003-2970-0943)
- Péter Ágoston
Institutions
- Eötvös Loránd University (HU)
- HUN-REN Alfréd Rényi Institute of Mathematics (HU)
Publication Details
- Journal
- The Electronic Journal of Combinatorics
- Published
- 2024-11-15
- DOI
- https://doi.org/10.37236/11750
- Citations
- 1
- Primary Topic
- Optimization and Variational Analysis
- Type
- article
- Field-Weighted Citation Impact
- 0.36
Funders
- Magyar Tudományos Akadémia
- Nemzeti Kutatási Fejlesztési és Innovációs Hivatal
- Innovációs és Technológiai Minisztérium
- Nemzeti Kutatási, Fejlesztési és Innovaciós Alap
- National Research, Development and Innovation Office