arXiv++ Combinatorics

Browse math.CO papers from arXiv

Asymptotic bounds on the equilateral dimension of hypercubes

Published: 2014-08-21
Comments: 6 pages
Journal: Graphs Combin. 31, no. 5, 1629-1636 (2015)

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.

BibTeX

Loading...