{"id":"arxiv/2609.13818","url":"https://arxiv.org/abs/2609.13818","tags":["math.CO"],"score":0,"title":"Extremal function for rooted $K_5$ minors","domain":"math.CO","source":"arxiv","authors":["Zdeněk Dvořák"],"reviews":0,"subject":"math.CO","summary":"We show that if an n-vertex 5-connected graph has at least 4n-10 edges, then for any choice of five of its vertices, we can contract disjoint connected subgraphs containing these vertices to obtain $K_5$ as a minor. The bound on the number of edges is the best possible.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-12","reactions":{}}