A note on lower bounds for colourful simplicial depth (Q350647)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6662276
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on lower bounds for colourful simplicial depth
    scientific article; zbMATH DE number 6662276

      Statements

      A note on lower bounds for colourful simplicial depth (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      9 December 2016
      0 references
      Summary: The colourful simplicial depth problem in dimension \(d\) is to find a configuration of \((d+1)\) sets of \((d+1)\) points such that the origin is contained in the convex hull of each set, or colour, but contained in a minimal number of \textit{colourful} simplices generated by taking one point from each set. A construction attaining \(d^2+1\) simplices is known, and is conjectured to be minimal. This has been confirmed up to \(d=3\), however the best known lower bound for \(d\geq 4\) is \(\lceil\frac{(d+1)^2}{2}\rceil\). In this note, we use a branching strategy to improve the lower bound in dimension 4 from 13 to 14.
      0 references
      colourful simplicial depth
      0 references
      colourful Carathéodory theorem
      0 references
      discrete geometry
      0 references
      polyhedra
      0 references
      combinatorial symmetry
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references