Threshold functions for the bipartite Turán property

zbMath0885.05085MaRDI QIDQ1378511

Anant P. Godbole, Ben Lamorte, Erik Jonathan Sandquist

Publication date: 12 February 1998

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/119260

zbMATH Keywords

Turán numberzero-one matrix

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Other designs, configurations (05B30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (5)

New results on the Zarankiewicz problem ⋮ Topological minors in bipartite graphs ⋮ Contributions to the problem of Zrankiewicz ⋮ Small sets and Markov transition densities. ⋮ 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: Threshold functions for the bipartite Turán property