Suppose that $A$ is a large subset of $n$-dimensional Hamming cube ,$|A| \geq 2^{\beta n}$, and we know that the pairwise distance between the points in $A$ is at least $\alpha n$ for some $0< \alpha < 1$. what can be stated about the diameter of $A$? clearly ,

$\alpha n\leq d(A) \leq n$.

But is there any idea to obtain better bounds?

For example, can I prove that there is a configuration of $2^{\beta n}$ points with that distance condition and diameter less than $4 \alpha n$?

Thank you very much.

minimizethe diameter for given $\alpha$ and $\beta$ asymptotically when $n$ is large, not to maximize it though it is not clear to me how to move the balls apart in an easy way. $\endgroup$ – fedja Nov 21 '17 at 17:59