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

Padmini Mukkamala, Ananthakrishnan Ravi

Given the $r$-distance graph on the hypercube ${\mathbb{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 tr…