research
∙
09/01/2023
Bichromatic Perfect Matchings with Crossings
We consider bichromatic point sets with n red and n blue points and stud...
share
research
∙
03/24/2023
Roudneff's Conjecture in Dimension 4
J.-P. Roudneff conjectured in 1991 that every arrangement of n ≥ 2d+1≥ 5...
research
∙
03/07/2023
An extension theorem for signotopes
In 1926, Levi showed that, for every pseudoline arrangement 𝒜 and two po...
research
∙
10/21/2022
Blocking Delaunay Triangulations from the Exterior
Given two distinct point sets P and Q in the plane, we say that Q blocks...
research
∙
03/14/2022
Erdős–Szekeres-type problems in the real projective plane
We consider point sets in the real projective plane ℝP^2 and explore var...
research
∙
05/18/2021
A SAT attack on higher dimensional Erdős–Szekeres numbers
A famous result by Erdős and Szekeres (1935) asserts that, for every k,d...
research
∙
11/06/2019
On the Average Complexity of the k-Level
Let A be an arrangement of n lines in the Euclidean plane. The <i>k-leve...
research
∙
07/29/2018
