The Helly number of Hamming balls and related problems

Noga Alon, Zhihan Jin, Benny Sudakov

We prove the following variant of Helly's classical theorem for Hamming balls with a bounded radius. For $n>t$ and any (finite or infinite) set $X$, if in a family of Hamming balls…