Yelena Yuditsky

activity

20102026

most citedPolychromatic Coloring for Half-Planes

3 citations · 8 across the 15 of their papers we have counts for

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2023★ 1 cited

On Separating Path and Tree Systems in Graphs

Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel +6

We explore the concept of separating systems of vertex sets of graphs. A separating system of a set $X$ is a collection of subsets of $X$ such that for any pair of distinct element…

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…

On Separating Path and Tree Systems in Graphs

The ε-t-Net Problem

The $ε$ - $t$ -Net Problem