{"id":"arxiv/2609.26041","url":"https://arxiv.org/abs/2609.26041","tags":["math.CO"],"score":0,"title":"A sharp density bound for 5-connected graphs with no $\\Ke$ minor","domain":"math.CO","source":"arxiv","authors":["Caibing Chang","Zijian Deng","Qinfei Tang","Caihong Yang"],"reviews":0,"subject":"math.CO","summary":"Let $\\Ke$ be obtained from $K_7$ by deleting two independent edges. We prove that every 5-connected graph on $n\\ge7$ vertices with at least $4n-9$ edges contains a $\\Ke$ minor, settling Conjecture~1.4 of Dvo\\v rák, Norin and Rahman (arXiv preprint 2609.17760v1). The bound is sharp. We prove the stronger statement that every $4$-bilight graph on $n\\ge4$ vertices with at least $4n-9$ edges contains either a $\\Ke$ minor or a $K_6$ subgraph. Within their reduction framework, we strengthen the rooted-minor theorem. We show that every $4$-light 5-rooted graph of rooted $4$-density at least two has…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}