Forbidden configurations: Induction and linear algebra
type: Item
instance of: scholarly article
title: Forbidden configurations: Induction and linear algebra
zbMATH Open document ID: 0835.05012
DOI: 10.1016/0195-6698(95)90000-4
published in: European Journal of Combinatorics
publication date: 1995-09-20T00:00:00Z
review text: Recall that an \(m \times m\) matrix \(A\) with 0's and 1's as entries is called simple if no column of \(A\) is repeated. Let \({\mathcal F}\) be a set of matrices. We say \(A\) has a forbidden configuration with respect to \({\mathcal F}\) if there is a submatrix of \(A\) which, after a possible reordering of the rows and columns, is in \({\mathcal F}\). In this article, Anstee provides some further results from his studies about `forbidden configurations'. Earlier work by the author about this subject has appeared in [J. Comb. Theory, Ser. A 40, No. 1, 108-124 (1985; Zbl 0619.05015)] and in [J. Comb. Theory, Ser. A 47, No. 1, 16-27 (1988; Zbl 0672.05003)].
Mathematics Subject Classification ID: 05B20
Mathematics Subject Classification ID: 15B36
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 05B40
zbMATH DE Number: 798910
zbMATH Keywords: simple matrices
zbMATH Keywords: integer matrices
zbMATH Keywords: packing
zbMATH Keywords: forbidden configuration
author: R. P. Anstee
reviewed by: Joachim Rosenthal
MaRDI profile type: Publication
full work available at URL: 0195-6698(95)90000-4
OpenAlex ID: W2053774816
cites work: On the density of sets of vectors
cites work: General forbidden configuration theorems
cites work: A forbidden configuration theorem of Alon
cites work: Forbidden submatrices
cites work: On the number of sets in a null t-design
cites work: Combinatorial Configurations
cites work: On the density of families of sets
cites work: A combinatorial problem; stability and order for models and theories in infinitary languages
cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
description: scientific article; zbMATH DE number 798910