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

共 50 条

[1] Piercing Numbers for Balanced and Unbalanced Families
Luis Montejano
Pablo Soberón
Discrete & Computational Geometry, 2011, 45 : 358 - 364
[2] Bounds on piercing and line-piercing numbers in families of convex sets in the plane
Zerbib, Shira
DISCRETE MATHEMATICS, 2024, 347 (03)
[3] Evaluation of Pregnancies in 25 Families with Balanced/Unbalanced Chromosomal Translocations
Guleray, Naz
Yucesoy, Halise Meltem
Fadiloglu, Erdem
Tanacan, Atakan
Alikasifoglu, Mehmet
Beksac, Mehmet Sinan
INTERNATIONAL JOURNAL OF HUMAN GENETICS, 2019, 19 (01) : 22 - 28
[4] On piercing numbers of families satisfying the (p, q)r- property
Keller, Chaya
Smorodinsky, Shakhar
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2018, 72 : 11 - 18
[5] Balanced to Unbalanced
Feng, Wenjie
Che, Wenquan
Shi, Yongrong
Xue, Quan
Zhang, Xiu Yin
Zhou, Xin Yu
IEEE MICROWAVE MAGAZINE, 2020, 21 (11) : 50 - 57
[6] BALANCED OR UNBALANCED
HEDDINGER, FM
PHI DELTA KAPPAN, 1976, 57 (05) : 362 - 362
[7] LIGHTING - BALANCED AND UNBALANCED
FISCHLER, HA
INDUSTRIAL PHOTOGRAPHY, 1971, 20 (08): : 26 - &
[8] BALANCED OR UNBALANCED GROWTH
VANDEREYCKEN, H
CAHIERS ECONOMIQUES DE BRUXELLES, 1964, (22): : 253 - 272
[9] Balanced and unbalanced polygons
Bowron, M
Rabinowitz, S
AMERICAN MATHEMATICAL MONTHLY, 1997, 104 (10): : 979 - 980
[10] BALANCED AND UNBALANCED HEART
不详
JAMA-JOURNAL OF THE AMERICAN MEDICAL ASSOCIATION, 1962, 180 (06): : 487 - &

← 1 2 3 4 5 →