kth.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Semidefinite programming bounds for the average kissing number
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).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 (Engelska)Ingår i: Israel Journal of Mathematics, ISSN 0021-2172, E-ISSN 1565-8511, Vol. 247, nr 2, s. 635-659Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Springer Nature , 2022. Vol. 247, nr 2, s. 635-659
Nationell ämneskategori
Diskret matematik
Identifikatorer
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
Anmärkning

QC 20221123

Tillgänglig från: 2022-11-23 Skapad: 2022-11-23 Senast uppdaterad: 2022-11-23Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Dostert, Maria

Sök vidare i DiVA

Av författaren/redaktören
Dostert, Maria
Av organisationen
Matematik (Avd.)
I samma tidskrift
Israel Journal of Mathematics
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 42 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf