A new discrete theory of pseudoconvexity

Recently geometric hypergraphs that can be defined by intersections of pseudohalfplanes with a finite point set were defined in a purely combinatorial way. This led to extensions of earlier results about points and halfplanes to pseudohalfplanes, including polychromatic colorings and discrete Helly-...

Full description

Bibliographic Details
Main Author: Balázs Keszegh
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2023-05-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/9255/pdf