Asymptotically good coverings
type: Item
instance of: scholarly article
title: Asymptotically good coverings
zbMATH Open document ID: 0578.05010
published in: Pacific Journal of Mathematics
publication date: 1985-01-01T00:00:00Z
full work available at URL: https://projecteuclid.org/euclid.pjm/1102706462
review text: Using a probability argument, the author gives an alternative proof to the result, known originally as the Erdős-Hanani conjecture, that, for fixed r, k, \(r<k\), and n large enough, there exists a covering of all r- sets of an n-set by a family of k-sets whose cardinality is asymptotically \(\left( \begin{matrix} n\\ r\end{matrix} \right)/\left( \begin{matrix} k\\ r\end{matrix} \right)\) with respect to n.
Mathematics Subject Classification ID: 05B40
Mathematics Subject Classification ID: 05C65
zbMATH DE Number: 3924791
zbMATH Keywords: Erdős-Hanani conjecture
zbMATH Keywords: covering
author: Joel Spencer
reviewed by: Weixuan Li
MaRDI profile type: Publication
OpenAlex ID: W2037072835
DOI: 10.2140/PJM.1985.118.575
description: scientific article; zbMATH DE number 3924791