Piercing Numbers for Balanced and Unbalanced Families

被引：6

作者：

Montejano, Luis ^{[1
]}

Soberon, Pablo ^{[1
]}

机构：

[1] Univ Nacl Autonoma Mexico, Inst Matemat, Mexico City 04510, DF, Mexico

来源：

DISCRETE & COMPUTATIONAL GEOMETRY | 2011年 / 45卷 / 02期

关键词：

CONVEX-SETS;

D O I：

10.1007/s00454-010-9295-7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Given a finite family F of convex sets in R(d), we say that F has the (p,q)(r) property if for any p convex sets in F there are at least r q-tuples that have nonempty intersection. The piercing number of F is the minimum number of points we need to intersect all the sets in F. In this paper we will find some bounds for the piercing number of families of convex sets with (p,q)(r) properties.

引用

页码：358 / 364

页数：7

共 4 条

[1] PIERCING CONVEX-SETS AND THE HADWIGER-DEBRUNNER (P, Q)-PROBLEM
ALON, N
KLEITMAN, DJ
[J]. ADVANCES IN MATHEMATICS, 1992, 96 (01) : 103 - 112
[2] Helly-type theorems on the homology of the space of transversals
Bracho, J
Montejano, L
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 27 (03) : 387 - 393
[3] Hadwiger H, 1957, ARCH MATH, V8, P309, DOI 10.1007/BF01898794
[4] Convex sets in the plane with three of every four meeting
Kleitman, DJ
Gyárfás, A
Tóth, G
[J]. COMBINATORICA, 2001, 21 (02) : 221 - 232

← 1 →