Complete positivity and distance-avoiding sets

Journal Article (2020)
Author(s)

Evan DeCorte (McGill University)

Fernando Mário de Oliveira Filho (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Frank Vallentin (Universität zu Köln)

Research Group
Discrete Mathematics and Optimization
DOI related publication
https://doi.org/10.1007/s10107-020-01562-6 Final published version
More Info
expand_more
Publication Year
2020
Language
English
Research Group
Discrete Mathematics and Optimization
Issue number
2
Volume number
191
Pages (from-to)
487-558
Downloads counter
280
Collections
Institutional Repository
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

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.