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
    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