
doi: 10.1002/jgt.20522
Summary: Let \(\varepsilon \) be a real number such that \(0 < \varepsilon < \frac{1}{2}\) and \(t\) a positive integer. Let \(n\) be a sufficiently large positive integer as a function of \(t\) and \(\varepsilon \). We show that every \(n\)-vertex graph with at least \(n^{1+\varepsilon }\) edges contains a subdivision of \(K_{t}\) in which each edge of \(K_{t}\) is subdivided less than \(10/\epsilon \) times. This refines the main result in [\textit{A. Kostochka} and \textit{L. Pyber}, ``Small topological complete subgraphs of ``ense'' graphs,'' Combinatorica 8, No.\,1, 83--86 (1988; Zbl 0643.05039)] and resolves an open question raised there. We also pose some questions.
minor, subdivision, Graph minors, topological clique, Planar graphs; geometric and topological aspects of graph theory, turan number
minor, subdivision, Graph minors, topological clique, Planar graphs; geometric and topological aspects of graph theory, turan number
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 14 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
