19 citations · 101 across the 17 of their papers we have counts for
5 papers · 1 filter
A superlinear lower bound on the number of 5-holes
Oswin Aichholzer, Martin Balko, Thomas Hackl +5
Let be a finite set of points in the plane in general position, that is, no three points of are on a common line. We say that a set of five points from is a -hol…
Flips in combinatorial pointed pseudo-triangulations with face degree at most four
Oswin Aichholzer, Thomas Hackl, David Orden +3
In this paper we consider the flip operation for combinatorial pointed pseudo-triangulations where faces have size 3 or 4, so-called combinatorial 4-PPTs. We show that every combin…
Geometric achromatic and pseudoachromatic indices
O. Aichholzer, G. Araujo-Pardo, N. García-Colín +4
The pseudoachromatic index of a graph is the maximum number of colors that can be assigned to its edges, such that each pair of different colors is incident to a common vertex. If…
Empty Monochromatic Simplices
Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl +2
Let be a -colored (finite) set of points in , , in general position, that is, no {} points of lie in a common }-dimensional…
Flip Graphs of Degree-Bounded (Pseudo-)Triangulations
Oswin Aichholzer, Thomas Hackl, David Orden +4
We study flip graphs of triangulations whose maximum vertex degree is bounded by a constant . In particular, we consider triangulations of sets of points in convex position…