Pairwise intersecting homothets of a convex body (Q5915835)

From MaRDI portal
scientific article; zbMATH DE number 6722211
Language Label Description Also known as
English
Pairwise intersecting homothets of a convex body
scientific article; zbMATH DE number 6722211

    Statements

    Pairwise intersecting homothets of a convex body (English)
    0 references
    0 references
    0 references
    18 January 2018
    0 references
    22 May 2017
    0 references
    0 references
    0 references
    Minkowski arrangement
    0 references
    pairwise intersecting homothets
    0 references
    \(k\)-distance sets
    0 references
    centrally symmetric convex body
    0 references
    \(0\)-symmetric convex body
    0 references
    \(k\)-distance set
    0 references
    cardinality
    0 references
    0 references
    0 references
    0 references
    A \textit{Minkowski arrangement} of a \(0\)-symmetric convex body \(K\) is a family \(\{v_i+\lambda_i K\}\) of homothets of \(K\), with \(\lambda_i>0\) and \(v_i\in{\mathbb R}\), such that none of them contains in its interior the center of any other set of the family. In the paper under review the author proves that the largest number of homothetic copies that a pairwise intersecting Minkowski arrangement of \(K\) can have is bounded from above by \(3^{d+1}\). The paper is also devoted to study the so-called \(k\)-distance sets in Minkowski spaces: a subset \(S\) of a metric space is a \textit{\(k\)-distance set}, \(k>1\), if the collection of non-zero distances occurring between points of \(S\) has size at most \(k\). The author shows that the cardinality of a \(k\)-distance set in a \(d\)-dimensional Minkowski space is at most \(k^{O(3^dd)}\), the constant in \(O(\cdot)\) being independent of \(d\) and \(k\).
    0 references