Piercing \(d\)-intervals
type: Item
instance of: scholarly article
title: Piercing \(d\)-intervals
zbMATH Open document ID: 0911.52004
DOI: 10.1007/PL00009349
author: Noga Alon
published in: Discrete \& Computational Geometry
publication date: 1998-06-08T00:00:00Z
review text: This paper contains a very short elementary proof that if \({\mathcal H}\) is a finite family of \(d\)-intervals (a \(d\)-interval is a union of closed intervals in the line) containing no \(k+1\) pairwise disjoint members then the minimum number of points that intersect every member of \({\mathcal H}\) is \(\leq 2d^2k\).
Mathematics Subject Classification ID: 52A35
zbMATH DE Number: 1160541
zbMATH Keywords: transversal
zbMATH Keywords: matching
zbMATH Keywords: piercing
zbMATH Keywords: finite family of \(d\)-intervals
Wikidata QID: Q100329012
MaRDI profile type: Publication
DBLP publication ID: journals/dcg/Alon98
description: scientific article; zbMATH DE number 1160541