kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Semidefinite programming bounds for the average kissing number
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).ORCID iD: 0000-0002-0393-8286
Institut de mathématiques, Université de Neuchâtel, Rue Emile-Argand 11, Neuchâtel, Suisse, 2000, Switzerland.
Delft Institute of Applied Mathematics, Delft University of Technology, Van Mourik Broekmanweg 6, Delft, 2628 XE, Netherlands.
2022 (English)In: Israel Journal of Mathematics, ISSN 0021-2172, E-ISSN 1565-8511, Vol. 247, no 2, p. 635-659Article in journal (Refereed) Published
Abstract [en]

The average kissing number in ℝn is the supremum of the average degrees of contact graphs of packings of finitely many balls (of any radii) in ℝn. We provide an upper bound for the average kissing number based on semidefinite programming that improves previous bounds in dimensions 3,.., 9. A very simple upper bound for the average kissing number is twice the kissing number; in dimensions 6,.., 9 our new bound is the first to improve on this simple upper bound.

Place, publisher, year, edition, pages
Springer Nature , 2022. Vol. 247, no 2, p. 635-659
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-321555DOI: 10.1007/s11856-022-2288-4ISI: 000765687500006Scopus ID: 2-s2.0-85125789949OAI: oai:DiVA.org:kth-321555DiVA, id: diva2:1712966
Note

QC 20221123

Available from: 2022-11-23 Created: 2022-11-23 Last updated: 2022-11-23Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Dostert, Maria

Search in DiVA

By author/editor
Dostert, Maria
By organisation
Mathematics (Div.)
In the same journal
Israel Journal of Mathematics
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 42 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf