Topological minors in bipartite graphs

DOI10.1007/S10114-011-0149-XMaRDI QIDQ644636zbMATH OpenOpenAlexFDO

Authors Martín Cera, P. García-Vázquez, C. Balbuena, J. Carlos Valenzuela-Tripodoro

Publication date 4 November 2011

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10114-011-0149-x

zbMATH Keywords

bipartite graphsextremal graph theorytopological minor

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40) Graph minors (05C83)

Recommendations

• Extremal connectivity for topological cliques in bipartite graphs
• Turán number of bipartite graphs with no \(K_{t,t}\)
• The extremal number of the subdivisions of the complete bipartite graph
• On vertex-disjoint complete bipartite subgraphs in a bipartite graph
• Bipartite subgraphs of H-free graphs

Cites work

• \(3n-5\) edges do force a subdivision of \(K_5\)
• \(k\) -factors in regular graphs
• Bipartite Ramsey numbers and Zarankiewicz numbers
• Contributions to the problem of Zrankiewicz
• Graphs isomorphic to their maximum matching graphs
• Graphs with \(3n-6\) edges not containing a subdivision of \(K_5\)
• scientific article; zbMATH DE number 3841900 (Why is no real title available?)
• scientific article; zbMATH DE number 2123255 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Improved Bounds for Topological Cliques in Graphs of Large Girth
• Induced subdivisions in \(K_{s,s}\)-free graphs of large average degree
• New asymptotics for bipartite Turán numbers
• New exact values of the maximum size of graphs free of topological complete subgraphs
• New results on the Zarankiewicz problem
• On 2-factors with prescribed properties in a bipartite graph
• On the half-half case of the Zarankiewicz problem
• On triangle-free random graphs
• Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs
• Smallest close to regular bipartite graphs without an almost perfect matching
• Subdivisions of large complete bipartite graphs and long induced paths in k‐connected graphs
• The existence of even regular factors of regular graphs on the number of cut edges
• The extremal function for unbalanced bipartite minors
• Threshold functions for the bipartite Turán property
• Topological minors in graphs of large girth

Cited in

(7)

• Extremal connectivity for topological cliques in bipartite graphs
• Interval minors of complete bipartite graphs
• Betti numbers of subgraphs
• scientific article; zbMATH DE number 5720940 (Why is no real title available?)
• scientific article; zbMATH DE number 2061146 (Why is no real title available?)
• The graph minor theorem in topological combinatorics
• Bipartite minors

This page was built for publication: Topological minors in bipartite graphs

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