The $\epsilon$-$t$-Net Problem

Noga Alon, Bruno Jartoux, Chaya Keller +2

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