Triangle-free subsets of the $r$-distance graph of the hypercube

Padmini Mukkamala, Ananthakrishnan Ravi

Given the $r$-distance graph on the hypercube $\F_2^n$, where two vertices are adjacent if their Hamming distance is exactly $r$, we study the maximum size $T(n,r)$ of a triangle-f…