Chaya Keller

activity

20092026

most citedOn Convex Geometric Graphs with no

k + 1

Pairwise Disjoint Edges

1 citations · 1 across the 24 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

math.CO2020

No Krasnoselskii number for general sets in $R^{2}$

Chaya Keller, Micha A. Perles

For a family $F$ of sets in $R^{d}$ , the Krasnoselskii number of $F$ is the smallest $m$ such that for any $S \in F$ , if every $m$ points of $S…

cs.CG2020

Error Resilient Space Partitioning

Orr Dunkelman, Zeev Geyzel, Chaya Keller +4

A major research area in discrete geometry is to consider the best way to partition the $d$ -dimensional Euclidean space $R^{d}$ under various quality criteria. In this paper…

cs.DM2020

The $ε$ - $t$ -Net Problem

Noga Alon, Bruno Jartoux, Chaya Keller +2

We study a natural generalization of the classical $ε$ -net problem (Haussler--Welzl 1987), which we call the " $ε$ - $t$ -net problem": Given a hypergraph on $n$ vertices and parameter…

No Krasnoselskii number for general sets in R2

Error Resilient Space Partitioning

The ε-t-Net Problem

No Krasnoselskii number for general sets in $R^{2}$

The $ε$ - $t$ -Net Problem