Bounding Radon numbers via Betti numbers (Q6624399)

From MaRDI portal





scientific article; zbMATH DE number 7932002
Language Label Description Also known as
default for all languages
No label defined
    English
    Bounding Radon numbers via Betti numbers
    scientific article; zbMATH DE number 7932002

      Statements

      Bounding Radon numbers via Betti numbers (English)
      0 references
      0 references
      25 October 2024
      0 references
      Radon's theorem says that any set of \(d+2\) points in \(\mathbb{R}^d\) has a partition into two subsets whose convex hulls intersect: we say the \textit{Radon number} \(r(\mathbb{R}^d)\) is \(d+2\). There are well-known links between the theorems of Radon, Helly, and Carathéodory.\N\NReplacing the convex sets by some other family \(\mathcal{F}\) in \(\mathbb{R}^d\) gives another hull operator which may have its own Radon numbers. Considering \(\mathcal{F}\) as an intersectional complex, the author links the supremum of its first \( \lceil d/2 \rceil\) Betti numbers (the ``homological complexity'') to the \(\mathcal {F}\)-Radon number. She also derives several fractional Helly theorems, but gives a simple example to show that bounded homological complexity does not imply a bound on Carathéodory numbers.
      0 references
      0 references
      Radon's theorem
      0 references
      fractional Helly theorems
      0 references
      Betti numbers
      0 references
      homological complexity
      0 references

      Identifiers