R. Pinchasi

collaborators

4 papers

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…

cs.DM2025

Excluding a Line Minor via Design Matrices and Column Number Bounds for the Circuit Imbalance Measure

Daniel Dadush, Friedrich Eisenbrand, Rom Pinchasi +2

For a real matrix $A \in R^{d \times n}$ with non-collinear columns, we show that $n \leq O (d^{4} I^º_{A})$ where $I^º_{A}$ is the \emph{circuit imbalance measure} of $A$ . The cir…

cs.DS2025

Second Price Matching with Complete Allocation and Degree Constraints

Rom Pinchasi, Neta Singer, Lukas Vogl +1

We study the Second Price Matching problem, introduced by Azar, Birnbaum, Karlin, and Nguyen in 2009. In this problem, a bipartite graph (bidders and goods) is given, and the profi…

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 pse…

Distinct Directions and Distinct Distances in Rd

Excluding a Line Minor via Design Matrices and Column Number Bounds for the Circuit Imbalance Measure

Second Price Matching with Complete Allocation and Degree Constraints

The maximum number of digons formed by pairwise crossing pseudocircles

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