4 papers
Orientation of good covers
Péter Ãgoston, Gábor Damásdi, Balázs Keszegh +1
We study systems of orientations on triples that satisfy the following so-called interiority condition: impl…
The complexity of recognizing -free hypergraphs
Gábor Damásdi, Balázs Keszegh, Dömötör Pálvölgyi +1
The study of geometric hypergraphs gave rise to the notion of -free hypergraphs. A hypergraph is called -free if there is an ordering of its vertices such…
On the number of digons in arrangements of pairwise intersecting circles
Eyal Ackerman, Gábor Damásdi, Balázs Keszegh +2
A long-standing open conjecture of Branko Grünbaum from 1972 states that any simple arrangement of pairwise intersecting pseudocircles in the plane can have at most dig…
Orientation of convex sets
Péter Ãgoston, Gábor Damásdi, Balázs Keszegh +1
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 othe…