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 this page instead for the normal view: A note on lower bounds for colourful simplicial depth |
scientific article; zbMATH DE number 6662276
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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