Abstract
A k-crossing family in a point set S in general position is a set of k segments spanned by points of S such that all k segments mutually cross. In this short note we present two statements on crossing families which are based on sets of small cardinality: (1) Any set of at least 15 points contains a crossing family of size 4. (2) There are sets of n points which do not contain a crossing family of size larger than [Formula presented]. Both results improve the previously best known bounds.
Originalsprache | englisch |
---|---|
Aufsatznummer | 101899 |
Fachzeitschrift | Computational Geometry: Theory and Applications |
Jahrgang | 107 |
DOIs | |
Publikationsstatus | Veröffentlicht - Dez. 2022 |
ASJC Scopus subject areas
- Angewandte Informatik
- Geometrie und Topologie
- Steuerung und Optimierung
- Theoretische Informatik und Mathematik
- Computational Mathematics
Fields of Expertise
- Information, Communication & Computing