1 paper
Brian McDonald Bakas, Moustapha Diallo, Alex McDonald
We study the VC-dimension of distance graphs of large subsets of vector spaces over finite fields. For 3≤k≤d, we prove the distance graph of $E\subset \F_q^d$ has VC-dime…