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">)<

DOI10.1016/J.ENDM.2006.08.011MaRDI QIDQ3439653zbMATH OpenOpenAlexFDO

Authors C. Balbuena, J. Carlos Valenzuela-Tripodoro, P. García-Vázquez, Xavier Marcote

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2006.08.011

zbMATH Keywords

extremal graphforbidden subgraphsZarankiewicz problem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• Maximum number of edges of a bipartite graph without complete bipartite subgraphs
• Extremal \(K_{(s,t)}\)-free bipartite graphs
• New results on the Zarankiewicz problem
• scientific article; zbMATH DE number 2197878
• Turán number of bipartite graphs with no \(K_{t,t}\)

Cites work

• (0, 1)-matrices with no half-half submatrix of ones
• Bipartite Ramsey numbers and Zarankiewicz numbers
• Contributions to the problem of Zrankiewicz
• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 3259079 (Why is no real title available?)
• scientific article; zbMATH DE number 3296261 (Why is no real title available?)
• scientific article; zbMATH DE number 3302123 (Why is no real title available?)
• scientific article; zbMATH DE number 3311770 (Why is no real title available?)
• scientific article; zbMATH DE number 3197228 (Why is no real title available?)
• scientific article; zbMATH DE number 3083502 (Why is no real title available?)
• New asymptotics for bipartite Turán numbers
• On the half-half case of the Zarankiewicz problem
• Teilweise Lösung eines verallgemeinerten Problems von K. Zarankiewicz
• Threshold functions for the bipartite Turán property

Cited in

(13)

• New results on the Zarankiewicz problem
• Extremal \(K_{(s,t)}\)-free bipartite graphs
• Maximum number of edges of a bipartite graph without complete bipartite subgraphs
• An extremal problem for paths in bipartite graphs
• scientific article; zbMATH DE number 4103103 (Why is no real title available?)
• More on a problem of Zarankiewicz
• Turán number of bipartite graphs with no \(K_{t,t}\)
• The Zarankiewicz problem in 3-partite graphs
• scientific article; zbMATH DE number 2197878 (Why is no real title available?)
• The structure and the number of \(P_7\)-free bipartite graphs
• Exact values for some unbalanced Zarankiewicz numbers
• A contribution to the Zarankiewicz problem
• Making a K₄-free graph bipartite

This page was built for publication: 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">)<

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