On the half-half case of the Zarankiewicz problem

DOI10.1016/S0012-365X(01)00237-0MaRDI QIDQ1598845zbMATH OpenOpenAlexWikidataFDO

Authors J. Griggs, Chih-Chang Ho

Publication date 28 May 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(01)00237-0

zbMATH Keywords

\((0,1)\)-matriceslower and upper bounds for the number of zero entries in a matrixthe Zarankiewicz problem

Mathematics Subject Classification ID

Matrices of integers (15B36) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Recommendations

• (0, 1)-matrices with no half-half submatrix of ones
• Some remarks on the Zarankiewicz problem
• New results on the Zarankiewicz problem
• A contribution to the Zarankiewicz problem
• scientific article; zbMATH DE number 1795865

Cited in

(6)

• New results on the Zarankiewicz problem
• Zarankiewicz numbers near the triple system threshold
• scientific article; zbMATH DE number 1795865 (Why is no real title available?)
• Topological minors in bipartite graphs
• Extremal <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>K</mml:mi><mml:mrow><mml:mo stretchy="false">(</mml:mo><mml:mi>s</mml:mi><mml:mo>,</mml:mo><mml:mi>t</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:mrow></mml:msub></mml:math>-free bipartite graphs
• Some remarks on the Zarankiewicz problem

This page was built for publication: On the half-half case of the Zarankiewicz problem

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