Packings with large minimum kissing numbers

Noga Alon

doi:10.1016/S0012-365X(97)00071-X

Packings with large minimum kissing numbers

Noga Alon

Research output: Contribution to journal › Article › peer-review

12 Scopus citations

Abstract

For each proper power of 4, n, we describe a simple explicit construction of a finite collection of pairwise disjoint open unit balls in Rⁿ in which each ball touches more than 2^√n others.

Original language	English (US)
Pages (from-to)	249-251
Number of pages	3
Journal	Discrete Mathematics
Volume	175
Issue number	1-3
DOIs	https://doi.org/10.1016/S0012-365X(97)00071-X
State	Published - Oct 15 1997
Externally published	Yes

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/S0012-365X(97)00071-X

Cite this

@article{bc134b32224e4706861b82be6a7e9b0d,

title = "Packings with large minimum kissing numbers",

abstract = "For each proper power of 4, n, we describe a simple explicit construction of a finite collection of pairwise disjoint open unit balls in Rn in which each ball touches more than 2√n others.",

author = "Noga Alon",

year = "1997",

month = oct,

day = "15",

doi = "10.1016/S0012-365X(97)00071-X",

language = "English (US)",

volume = "175",

pages = "249--251",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "1-3",

}

TY - JOUR

T1 - Packings with large minimum kissing numbers

AU - Alon, Noga

PY - 1997/10/15

Y1 - 1997/10/15

N2 - For each proper power of 4, n, we describe a simple explicit construction of a finite collection of pairwise disjoint open unit balls in Rn in which each ball touches more than 2√n others.

AB - For each proper power of 4, n, we describe a simple explicit construction of a finite collection of pairwise disjoint open unit balls in Rn in which each ball touches more than 2√n others.

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

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

U2 - 10.1016/S0012-365X(97)00071-X

DO - 10.1016/S0012-365X(97)00071-X

M3 - Article

AN - SCOPUS:0013334233

SN - 0012-365X

VL - 175

SP - 249

EP - 251

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

Packings with large minimum kissing numbers

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this