Linear bound on extremal functions of some forbidden patterns in 0-1 matrices
type: Item
instance of: scholarly article
title: Linear bound on extremal functions of some forbidden patterns in 0-1 matrices
zbMATH Open document ID: 1193.05043
author: Radoslav Fulek
published in: Discrete Mathematics
publication date: 2009-06-17T00:00:00Z
Mathematics Subject Classification ID: 05B20
Mathematics Subject Classification ID: 15B34
zbMATH DE Number: 5565716
zbMATH Keywords: forbidden submatrices
zbMATH Keywords: pattern avoidance
zbMATH Keywords: extremal problems
zbMATH Keywords: linear bounds
MaRDI profile type: Publication
full work available at URL: j.disc.2008.02.040
OpenAlex ID: W2080876227
cites work: An Extremal Problem on Sparse 0-1 Matrices
cites work: Q5315023
cites work: Representing a planar graph by vertical lines joining different levels
cites work: The maximum number of unit distances in a convex \(n\)-gon
cites work: Davenport-Schinzel theory of matrices
cites work: Generalized Davenport-Schinzel sequences
cites work: Excluded permutation matrices and the Stanley-Wilf conjecture
cites work: Forbidden patterns and unit distances
cites work: A unified approach to visibility representations of planar graphs
cites work: On 0-1 matrices and small excluded submatrices
DOI: 10.1016/J.DISC.2008.02.040
description: scientific article; zbMATH DE number 5565716