Small topological complete subgraphs of ``dense graphs

DOI10.1007/BF02122555zbMath0643.05039MaRDI QIDQ1101464

László Pyber, Alexandr V. Kostochka

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)

Related Items

Space Crossing Numbers ⋮ Small complete minors above the extremal edge density ⋮ On the Extremal Number of Subdivisions ⋮ Sublinear separators, fragility and subexponential expansion ⋮ Rainbow clique subdivisions ⋮ Small minors in dense graphs ⋮ Rainbow Turán number of clique subdivisions ⋮ Compact topological minors in graphs ⋮ More on the extremal number of subdivisions ⋮ Logarithmically small minors and topological minors ⋮ The Extremal Number of the Subdivisions of the Complete Bipartite Graph ⋮ Turán Numbers of Bipartite Subdivisions ⋮ Multitasking Capacity: Hardness Results and Improved Constructions ⋮ The extremal number of longer subdivisions

Cites Work

• Unnamed Item
• On maximal paths and circuits of graphs
• Hinreichende Bedingungen für die Existenz von Teilgraphen, die zu einem vollständigen Graphen homöomorph sind