R. Pinchasi

activity

20072025

most citedOn Pseudo-disk Hypergraphs

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

collaborators

Showing cs.DMShow all

3 papers · 1 filter

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} κ_{A})$ where $κ_{A}$ is the \emph{circuit imbalance measure} of $A$ . The circu…

cs.DM2023

Integer points in the degree-sequence polytope

Eleonore Bach, Friedrich Eisenbrand, Rom Pinchasi

An integer vector $b \in Z^{d}$ is a degree sequence if there exists a hypergraph with vertices ${1, \dots, d}$ such that each $b_{i}$ is the number of hyperedges containing $…

cs.DM2015

Node-balancing by edge-increments

Friedrich Eisenbrand, Shay Moran, Rom Pinchasi +1

Suppose you are given a graph $G = (V, E)$ with a weight assignment $w : V \to Z$ and that your objective is to modify $w$ using legal steps such that all vertices will h…