Even 2 2 submatrices of a random zero-one matrix

DOI10.1007/S00373-004-0585-9MaRDI QIDQ704860zbMATH OpenOpenAlexFDO

Authors Anant P. Godbole, Joseph A. Johnson

Publication date 20 January 2005

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-004-0585-9

zbMATH Keywords

Azuma-Hoeffding inequalityBorel Cantelli lemmaEven submatrixHadamard matricesRandom zero-one matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Random matrices (algebraic aspects) (15B52) Combinatorial probability (60C05)

Recommendations

• The maximum number of 2 by 2 odd submatrices in (0,1)-matrices
• On the minimal number of even submatrices of 0-1 matrices
• Contributions to the problem of Zrankiewicz
• The number of submatrices of a given type in a Hadamard matrix and related results
• Threshold functions for the bipartite Turán property

Cited in

(4)

• The number of submatrices of a given type in a Hadamard matrix and related results
• On the minimal number of even submatrices of 0-1 matrices
• The maximum number of 2 by 2 odd submatrices in (0,1)-matrices
• Contributions to the problem of Zrankiewicz

This page was built for publication: Even \(2 \times 2\) submatrices of a random zero-one matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q704860)