A note on lower bounds for colourful simplicial depth (Q350647)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on lower bounds for colourful simplicial depth |
scientific article |
Statements
A note on lower bounds for colourful simplicial depth (English)
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
0 references