Small topological complete subgraphs of ``dense graphs

DOI10.1007/BF02122555MaRDI QIDQ1101464zbMATH OpenFDO

Authors Alexandr Kostochka, Laszló Pyber

Publication date 1988

Published in Combinatorica (Search for Journal in Brave)

zbMATH Keywords

complete graphsubgraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs
• scientific article; zbMATH DE number 3204304
• The Size of a Graph Without Topological Complete Subgraphs
• Compact topological minors in graphs
• Covering a graph by topological complete subgraphs

Cites work

• scientific article; zbMATH DE number 3046496 (Why is no real title available?)
• Hinreichende Bedingungen für die Existenz von Teilgraphen, die zu einem vollständigen Graphen homöomorph sind
• On maximal paths and circuits of graphs

Cited in

(20)

• scientific article; zbMATH DE number 2080111 (Why is no real title available?)
• The extremal number of the subdivisions of the complete bipartite graph
• Unavoidable configurations in complete topological graphs
• Turán numbers of bipartite subdivisions
• Rainbow clique subdivisions
• More on the extremal number of subdivisions
• scientific article; zbMATH DE number 3204304 (Why is no real title available?)
• Multitasking capacity: hardness results and improved constructions
• Small complete minors above the extremal edge density
• Small minors in dense graphs
• Logarithmically small minors and topological minors
• scientific article; zbMATH DE number 3875318 (Why is no real title available?)
• Rainbow Turán number of clique subdivisions
• Sublinear separators, fragility and subexponential expansion
• On the extremal number of subdivisions
• Space crossing numbers
• The Size of a Graph Without Topological Complete Subgraphs
• Small dense subgraphs of polarity graphs and the extremal number for the 4-cycle
• The extremal number of longer subdivisions
• Compact topological minors in graphs

This page was built for publication: Small topological complete subgraphs of ``dense graphs

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