Natan Rubin

collaborators

3 papers

math.CO2026

On Lines Crossing Pairwise Intersecting Convex Sets in Three Dimensions

Natan Rubin

The 1913 Helly's theorem states that any family $K$ of $n \geq d + 1$ convex sets in $R^{d}$ can be pierced by a single point if and only if any $d + 1$ of $K$ 's e…

cs.CG2024

An Efficient Regularity Lemma for Semi-Algebraic Hypergraphs

Natan Rubin

We use the polynomial method of Guth and Katz to establish stronger and {\it more efficient} regularity and density theorems for such $k$ -uniform hypergraphs $H = (P, E)$ , where $P$ i…

math.CO2024

Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions

Natan Rubin

Let $(P, E)$ be a $(d + 1)$ -uniform geometric hypergraph, where $P$ is an $n$ -point set in general position in $R^{d}$ and $E \subseteq (d + 1 P)$ is a collection of $Îµ{n\…