A quadratic lower bound for colourful simplicial depth

被引：0

作者：

Tamon Stephen

Hugh Thomas

机构：

[1] Simon Fraser University,Department of Mathematics

[2] University of New Brunswick,Department of Mathematics and Statistics

来源：

Journal of Combinatorial Optimization | 2008年 / 16卷

关键词：

Computational geometry; Carathéodory theorem; Colourful Carathéodory theorem; Simplicial depth; Colourful simplicial depth;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We show that any point in the convex hull of each of (d+1) sets of (d+1) points in ℝd is contained in at least ⌊(d+2)2/4⌋ simplices with one vertex from each set.

引用

页码：324 / 327

页数：3

共 50 条

[21] A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
Jeff Linderoth
Mathematical Programming, 2005, 103 : 251 - 282
[22] A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
Linderoth, J
MATHEMATICAL PROGRAMMING, 2005, 103 (02) : 251 - 282
[23] A lower bound for computing Oja depth
Aloupis, G
McLeish, E
INFORMATION PROCESSING LETTERS, 2005, 96 (04) : 151 - 153
[24] A NEW LOWER BOUND FOR THE QUADRATIC ASSIGNMENT PROBLEM
SERGEYEV, SI
USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1987, 27 (11-12): : 130 - 136
[25] ON THE LOWER BOUND FOR A QUADRATIC PROBLEM ON THE STIEFEL MANIFOLD
Berezovskyi, O. A.
CYBERNETICS AND SYSTEMS ANALYSIS, 2008, 44 (05) : 709 - 715
[26] A NEW LOWER BOUND FOR THE QUADRATIC ASSIGNMENT PROBLEM
CARRARESI, P
MALUCELLI, F
OPERATIONS RESEARCH, 1992, 40 : S22 - S27
[27] Lower bound of the quadratic spans of Debruijn sequences
Khachatrian, Levon H.
Designs, Codes, and Cryptography, 1993, 3 (01)
[28] A lower bound on the performance of the quadratic discriminant function
Cooke, T
JOURNAL OF MULTIVARIATE ANALYSIS, 2004, 89 (02) : 371 - 383
[29] A Lower Bound on the Number of Homotopy Types of Simplicial Complexes on N Vertices
Andrew Newman
Combinatorica, 2022, 42 : 1439 - 1450
[30] A LOWER BOUND ON THE NUMBER OF HOMOTOPY TYPES OF SIMPLICIAL COMPLEXES ON N VERTICES
Newman, Andrew
COMBINATORICA, 2022, 42 (SUPPL 2) : 1439 - 1450

← 1 2 3 4 5 →