Contributions to the problem of Zrankiewicz

DOI10.1016/S0378-3758(00)00288-3zbMath0986.60004OpenAlexW2026015480MaRDI QIDQ5935438

Heidi C. Graziano, Anant P. Godbole

Publication date: 29 May 2002

Published in: Journal of Statistical Planning and Inference (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0378-3758(00)00288-3

zbMATH Keywords

Janson exponential inequalitiesrandom bipartite graphStein-Chen method of Poisson approximationZarankiewicz problem

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

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

Cites Work

• (0, 1)-matrices with no half-half submatrix of ones
• Threshold functions for the bipartite Turán property
• Random covering designs
• New asymptotics for bipartite Turán numbers
• Rado Partition Theorem for Random Subsets of Integers
• Two improvements of a result concerning a problem of K. Zarankiewicz
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Contributions to the problem of Zrankiewicz