Asymptotic bounds on the equilateral dimension of hypercubes
Discrete Mathematics
2016-03-03 v1 Combinatorics
Abstract
A subset of the finite dimensional hypercube is said to be equilateral if the distance of any two distinct points equals a fixed value. The equilateral dimension of the hypercube is defined as the maximal size of its equilateral subsets. We study asymptotic bounds on the latter quantity considered as a function of two variables, namely dimension and distance.
Keywords
Cite
@article{arxiv.1408.5027,
title = {Asymptotic bounds on the equilateral dimension of hypercubes},
author = {Lorenz Minder and Thomas Sauerwald and Sven-Ake Wegner},
journal= {arXiv preprint arXiv:1408.5027},
year = {2016}
}
Comments
6 pages