arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Point Coverings of Boxes in $\mathbb R^d$

Published: 2007-06-25 | Updated: 2008-10-21
Comments: 5 pages, 1 figures
Journal: Intersection of Parallelepipeds in $\mathbb R^d$ // Mathematical Notes, V 83, N. 1 (2008), pp 153-156

Abstract

Families of boxes in $\mathbb R^d$ are considered. In the paper an upper bound on the size of a minimum transversal in terms of the space dimension and the independence number of the given family was improved.

BibTeX

Loading...