全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Symmetry  2013 

A Note on Lower Bounds for Colourful Simplicial Depth

DOI: 10.3390/sym5010047

Keywords: colourful simplicial depth, Colourful Carathéodory Theorem, discrete geometry, polyhedra, combinatorial symmetry

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133

WeChat 1538708413