On 0–1 matrices and small excluded submatrices
Author:
- 1 August 2005
- journal article
- Published by Elsevier in Journal of Combinatorial Theory, Series A
- Vol. 111 (2) , 266-288
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Forbidden patterns and unit distances2005
- Excluded permutation matrices and the Stanley–Wilf conjectureJournal of Combinatorial Theory, Series A, 2004
- Extremal problems for ordered (hyper)graphs: applications of Davenport–Schinzel sequencesEuropean Journal of Combinatorics, 2004
- The Difference Between Consecutive Primes, IIProceedings of the London Mathematical Society, 2001
- A near-linear algorithm for the planar segment-center problemDiscrete & Computational Geometry, 1996
- Generalized Davenport-Schinzel sequencesCombinatorica, 1994
- Davenport-Schinzel theory of matricesDiscrete Mathematics, 1992
- An Extremal Problem on Sparse 0-1 MatricesSIAM Journal on Discrete Mathematics, 1991
- The maximum number of unit distances in a convex n-gonJournal of Combinatorial Theory, Series A, 1990