Complete positivity and distance-avoiding sets

Evan DeCorte, Fernando Mário de Oliveira Filho*, Frank Vallentin

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

3 Citations (Scopus)
51 Downloads (Pure)

Abstract

We introduce the cone of completely positive functions, a subset of the cone of positive-type functions, and use it to fully characterize maximum-density distance-avoiding sets as the optimal solutions of a convex optimization problem. As a consequence of this characterization, it is possible to reprove and improve many results concerning distance-avoiding sets on the sphere and in Euclidean space.

Original languageEnglish
Pages (from-to)487-558
Number of pages72
JournalMathematical Programming
Volume191
Issue number2
DOIs
Publication statusPublished - 2020

Keywords

  • Chromatic number of Euclidean space
  • Copositive programming
  • Hadwiger-Nelson problem
  • Harmonic analysis
  • Semidefinite programming

Fingerprint

Dive into the research topics of 'Complete positivity and distance-avoiding sets'. Together they form a unique fingerprint.

Cite this