More Colourful Simplices |
| |
| Authors: | Antoine Deza Tamon Stephen Feng Xie |
| |
| Institution: | 1.Advanced Optimization Laboratory, Department of Computing and Software,McMaster University,Hamilton,Canada;2.Department of Mathematics,Simon Fraser University,Burnaby,Canada |
| |
| Abstract: | We show that any point in the convex hull of each of (d+1) sets of (d+1) points in general position in ℝ
d
is contained in at least ⌈(d+1)2/2⌉ simplices with one vertex from each set. This improves the known lower bounds for all d≥4. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
