Random covering designs
type: Item
instance of: scholarly article
title: Random covering designs
zbMATH Open document ID: 0858.05027
author: Anant P. Godbole
author: Svante Janson
published in: Journal of Combinatorial Theory. Series A
publication date: 1997-03-11T00:00:00Z
review text: The probability for a randomly chosen family \(\mathcal B\) of \(k\)-subsets of an \(n\)-set to cover every \(t\)-subset at least once \((n\geq k>t\geq 2)\) is shown to converge to 0 or 1 according to a certain threshold value for the cardinality of \(\mathcal B\).
Mathematics Subject Classification ID: 05B40
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 909615
zbMATH Keywords: covering designs
reviewed by: Vladimir D. Tonchev
MaRDI profile type: Publication
OpenAlex ID: W2015470576
DOI: 10.1006/JCTA.1996.0065
description: scientific article; zbMATH DE number 909615