R. Pinchasi

activity

20072025

most citedOn Pseudo-disk Hypergraphs

7 citations · 19 across the 21 of their papers we have counts for

collaborators

Showing math.COShow all

12 papers · 1 filter

math.CO2025

Distinct Directions and Distinct Distances in $R^{d}$

Noga Alon, Rom Pinchasi

We show that there exists an absolute positive constant $b (\geq \frac{1}{48})$ so that any set of $n$ points in $R^{d}$ that is $d$ -dimensional determines at least $b d n$ li…

math.CO2024

The maximum number of digons formed by pairwise crossing pseudocircles

Eyal Ackerman, Gábor Damásdi, Balázs Keszegh +2

In 1972, Branko Grünbaum conjectured that any arrangement of $n > 2$ pairwise crossing pseudocircles in the plane can have at most $2 n - 2$ digons (regions enclosed by exactly two pseu…

math.CO2024

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 $n$ pairwise intersecting pseudocircles in the plane can have at most $2 n - 2$ digo…

math.CO2024

A note on lenses in arrangements of pairwise intersecting circles in the plane

Rom Pinchasi

Let $\F$ be a family of $n$ pairwise intersecting circles in the plane. We show that the number of lenses, that is convex digons, in the arrangement induced by $\F$ is at most $2n-…

math.CO2021

On sets of points in general position that lie on a cubic curve in the plane and determine lines that can be pierced by few points

Mehdi Makhul, Rom Pinchasi

Let $P$ be a set of $n$ points in general position in the plane. Let $R$ be a set of points disjoint from $P$ such that for every $x, y \in P$ the line through $x$ and $y$ contains…

math.CO2019

On sets of $n$ points in general position that determine lines that can be pierced by $n$ points

Chaya Keller, Rom Pinchasi

Let $P$ be a set of $n$ points in general position in the plane. Let $R$ be a set of $n$ points disjoint from $P$ such that for every $x, y \in P$ the line through $x$ and $y$ conta…

Distinct Directions and Distinct Distances in Rd

The maximum number of digons formed by pairwise crossing pseudocircles

On the number of digons in arrangements of pairwise intersecting circles

A note on lenses in arrangements of pairwise intersecting circles in the plane

On sets of points in general position that lie on a cubic curve in the plane and determine lines that can be pierced by few points

On sets of n points in general position that determine lines that can be pierced by n points

Distinct Directions and Distinct Distances in $R^{d}$

On sets of $n$ points in general position that determine lines that can be pierced by $n$ points