Compact topological minors in graphs

DOI10.1002/JGT.20522MaRDI QIDQ3005115zbMATH OpenOpenAlexFDO

Authors Tao Jiang

Publication date 7 June 2011

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20522

zbMATH Keywords

minorsubdivisiontopological cliqueturan number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83)

Recommendations

• scientific article; zbMATH DE number 1341915
• scientific article; zbMATH DE number 1870233
• Small topological complete subgraphs of ``dense graphs
• Logarithmically small minors and topological minors
• Small complete minors above the extremal edge density

Cites work

• A note on odd cycle-complete graph Ramsey numbers
• Cycles of even length in graphs
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• On a Turán type problem of Erdős
• On a class of degenerate extremal graph problems
• On cycle—Complete graph ramsey numbers
• On maximal paths and circuits of graphs
• Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs
• Small topological complete subgraphs of ``dense graphs
• The extremal function for complete minors
• Topological cliques in graphs II
• Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions

Cited in

(15)

• The extremal number of the subdivisions of the complete bipartite graph
• Turán numbers of bipartite subdivisions
• Rainbow clique subdivisions
• More on the extremal number of subdivisions
• Small minors in dense graphs
• Rainbow Turán number of clique subdivisions
• Tight bounds for divisible subdivisions
• Sublinear separators, fragility and subexponential expansion
• Small topological complete subgraphs of ``dense graphs
• On the extremal number of subdivisions
• The extremal number of longer subdivisions
• The graph minor theorem in topological combinatorics
• Local conditions for exponentially many subdivisions
• Structural sparsity of complex networks: bounded expansion in random models and real-world graphs
• Many Turán exponents via subdivisions

This page was built for publication: Compact topological minors in graphs

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