Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A note on lower bounds for colourful simplicial depth - MaRDI portal

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

From MaRDI portal





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