On the half-half case of the Zarankiewicz problem

DOI10.1016/S0012-365X(01)00237-0zbMath0990.05019OpenAlexW2065088888WikidataQ127977050 ScholiaQ127977050MaRDI QIDQ1598845

Chih-Chang Ho, Jerrold R. Griggs

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

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

Related Items (3)

New results on the Zarankiewicz problem ⋮ 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

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