Asymptotic Bounds on the Equilateral Dimension of Hypercubes

Lorenz Minder; Thomas Sauerwald; Sven Ake Wegner

doi:10.1007/s00373-014-1473-6

Asymptotic Bounds on the Equilateral Dimension of Hypercubes

Lorenz Minder, Thomas Sauerwald, Sven Ake Wegner

SCEDT Engineering

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	1629-1636
Number of pages	8
Journal	Graphs and Combinatorics
Volume	31
Issue number	5
DOIs	https://doi.org/10.1007/s00373-014-1473-6
Publication status	Published - 24 Sept 2015

Access to Document

10.1007/s00373-014-1473-6

Cite this

@article{96fe1e2aa66043adbc54c7e913c5a39a,

title = "Asymptotic Bounds on the Equilateral Dimension of Hypercubes",

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.",

author = "Lorenz Minder and Thomas Sauerwald and Wegner, {Sven Ake}",

year = "2015",

month = sep,

day = "24",

doi = "10.1007/s00373-014-1473-6",

language = "English",

volume = "31",

pages = "1629--1636",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

publisher = "Springer Japan",

number = "5",

}

TY - JOUR

T1 - Asymptotic Bounds on the Equilateral Dimension of Hypercubes

AU - Minder, Lorenz

AU - Sauerwald, Thomas

AU - Wegner, Sven Ake

PY - 2015/9/24

Y1 - 2015/9/24

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84940437310&partnerID=8YFLogxK

U2 - 10.1007/s00373-014-1473-6

DO - 10.1007/s00373-014-1473-6

M3 - Article

AN - SCOPUS:84940437310

SN - 0911-0119

VL - 31

SP - 1629

EP - 1636

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 5

ER -

Asymptotic Bounds on the Equilateral Dimension of Hypercubes

Abstract

Access to Document

Other files and links

Fingerprint

Cite this