A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number

Romain Bourneuf, Pierre Charbit, Stéphan Thomassé

In its Euclidean form, the Dense Neighborhood Lemma (DNL) asserts that if $V$ is a finite set of points of ${\mathbb{R}}^N$ such that for each $v\in V$ the ball $B(v,1)$ intersects…