On a theorem of J. Ossowski
type: Item
instance of: scholarly article
title: On a theorem of J. Ossowski
zbMATH Open document ID: 0871.05058
published in: Journal of Combinatorial Theory. Series A
publication date: 1997-09-14T00:00:00Z
review text: Let \(M\) be a zero-one matrix containing at most \(n\) ones in each row and fewer then \((k+1)n\) ones in all. Then, for any minimal set \(C\) of columns such that deleting those columns the remaining matrix contains no \(r \times (n-r+1)\) submatrix of ones for \(r=1,\ldots,n,\) \(C\) has cardinality at most \(k.\) This theorem is a slight generalization of an earlier result of J. Ossowski which solved a problem of the author.
Mathematics Subject Classification ID: 05D15
Mathematics Subject Classification ID: 05D05
Mathematics Subject Classification ID: 05B20
zbMATH DE Number: 1016777
zbMATH Keywords: representatives of subsets
reviewed by: Péter L. Erdős
MaRDI profile type: Publication
full work available at URL: jcta.1996.2753
OpenAlex ID: W1969975117
cites work: On Representatives of Subsets
cites work: Q4304393
DOI: 10.1006/JCTA.1996.2753
author: Fred Galvin
description: scientific article; zbMATH DE number 1016777