Asymptotic Bounds on the Equilateral Dimension of Hypercubes

Lorenz Minder, Thomas Sauerwald, Sven Ake Wegner

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)1629-1636
Number of pages8
JournalGraphs and Combinatorics
Volume31
Issue number5
DOIs
Publication statusPublished - Sep 24 2015

Keywords

  • Equidistant code
  • Equilateral dimension
  • Hypercube

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Asymptotic Bounds on the Equilateral Dimension of Hypercubes'. Together they form a unique fingerprint.

Cite this