A Note on Lower Bounds for Colourful Simplicial Depth
AbstractThe 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 colourful simplices generated by taking one point from each set. A construction attaining d2 + 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 ≥ 4 is ⌈(d+1)2 /2 ⌉. In this note, we use a branching strategy to improve the lower bound in dimension 4 from 13 to 14.
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Deza, A.; Stephen, T.; Xie, F. A Note on Lower Bounds for Colourful Simplicial Depth. Symmetry 2013, 5, 47-53.
Deza A, Stephen T, Xie F. A Note on Lower Bounds for Colourful Simplicial Depth. Symmetry. 2013; 5(1):47-53.Chicago/Turabian Style
Deza, Antoine; Stephen, Tamon; Xie, Feng. 2013. "A Note on Lower Bounds for Colourful Simplicial Depth." Symmetry 5, no. 1: 47-53.