2002
DOI: 10.1016/s0196-8858(02)00003-9
|View full text |Cite
|
Sign up to set email alerts
|

Transversal numbers for hypergraphs arising in geometry

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
113
0
1

Year Published

2003
2003
2020
2020

Publication Types

Select...
4
3
2

Relationship

1
8

Authors

Journals

citations
Cited by 81 publications
(114 citation statements)
references
References 19 publications
0
113
0
1
Order By: Relevance
“…´ Ä µ as in Section 2.1. We draw in the plane using the same drawing rule described in Section 2.1, 5 We partition into two subsets ½ ¾ of size at most Ò ¾ each so…”
Section: ¾ 4 Improving the Tamaki-tokuyama Boundmentioning
confidence: 99%
“…´ Ä µ as in Section 2.1. We draw in the plane using the same drawing rule described in Section 2.1, 5 We partition into two subsets ½ ¾ of size at most Ò ¾ each so…”
Section: ¾ 4 Improving the Tamaki-tokuyama Boundmentioning
confidence: 99%
“…Those include a version for set systems with bounded VC-dimension [Mat04], colorful and fractional versions [BFM + 14] and a generalization to a topological (p, q)-theorem for finite families of sets which are so-called good cover, i.e., the intersection of every sub-family is either empty or contractible [AKMM01].…”
Section: Introductionmentioning
confidence: 99%
“…Indeed, this makes the task of finding a small net much easier, and unlike the case of strong nets it is known that there is a function f ( , m) depending only on and m so that for every finite set X (of any size) in R m , there is a weak -net Y for X with respect to the set of all convex sets in R m , where |Y | ≤ f ( , m). This was first proved in [2], see also [9] and [24] for improved bounds, and [4] and its references for several extensions. The corresponding assertion for strong nets is easily seen to be false (and indeed the VC-dimension of the family of all convex sets is infinite, in every fixed dimension m ≥ 2).…”
Section: Weak -Netsmentioning
confidence: 88%
“…As shown in [20] there are known constructions in which for fixed d the size of the smallest possible -net for a given set cannot be linear in 1/ . In fact, the O( d log(1/ )) bound may be tight already for dimension d = 2, as shown in [20] (see also [4] for another construction). Despite the existence of these constructions, there is no known natural geometric example demonstrating this phenomenon.…”
Section: Introductionmentioning
confidence: 83%