Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-19T07:00:22.814Z Has data issue: false hasContentIssue false

Elements of Packing and Covering

Published online by Cambridge University Press:  20 November 2018

N. Oler*
Affiliation:
University of Pennsylvania, Philadelphia
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The term 'covering' is known to any student who has seen the Heine-Borel theorem and he soon learns that it denotes a very basic and widely used concept. Quite generally, a family {Xα: α ∈ A} of a subsets of X is a covering of the subset Y of X if .

The concept of packing is perhaps no less frequently encountered although the term has only a rather specialized use. In general, a packing is any family of subsets {Xα: α ∈ A} of a set X which a re pairwise disjoint. To make this definition more similar to that of covering, we might define {Xα} to be a packing of the subset Y of X if Xα ∩ Xβ ∩ Y = ϕ for α ≠ β. This is intended to suggest only a P that there is a certain parallel between the ideas of packing and covering but not a duality in any technical sense.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1968