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 2026Show all

3 papers · 1 filter

math.CO2026

New Quantitative Bounds for the $(p, q)$ -Theorem for Unions of Convex Sets

Chaya Keller, Shakhar Smorodinsky

A set in $R^{d}$ is $s$ -convex if it is the union of at most $s$ convex sets. A family $F$ satisfies the $(p, q)$ property if among any $p$ sets in $F$ , some $q$ intersect. L…

math.CO2026

A Colorful Extension of VC-dimension and Geometric Applications

Chaya Keller, Shakhar Smorodinsky

The VC-dimension is a fundamental measure of the complexity of a set system. In this paper, we introduce and study a colorful variant of VC-dimension that captures the behavior of…

math.CO2026

On the Largest Convexity Number of Co-Finite Sets in the Plane

Chaya Keller, Micha A. Perles

The convexity number of a set $X \subset R^{2}$ is the minimum number of convex subsets required to cover it. We study the following question: what is the largest possible c…

New Quantitative Bounds for the (p,q)-Theorem for Unions of Convex Sets

A Colorful Extension of VC-dimension and Geometric Applications

On the Largest Convexity Number of Co-Finite Sets in the Plane

New Quantitative Bounds for the $(p, q)$ -Theorem for Unions of Convex Sets