Asymptotic bounds on the equilateral dimension of hypercubes

Autor:	Minder, Lorenz, Sauerwald, Thomas, Wegner, Sven-Ake
Rok vydání:	2014
Předmět:	Computer Science - Discrete Mathematics Mathematics - Combinatorics Primary 05C12 Secondary 11H71 51B20
Zdroj:	Graphs Combin. 31, no. 5, 1629-1636 (2015)
Druh dokumentu:	Working Paper
DOI:	10.1007/s00373-014-1473-6
Popis:	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. Comment: 6 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1408.5027 Zobrazit plný text záznamu View this record from Arxiv