{"id":"arxiv/2609.15414","url":"https://arxiv.org/abs/2609.15414","tags":["math.CO"],"score":0,"title":"Large Complete Minors from a Cheeger Condition","domain":"math.CO","source":"arxiv","authors":["Chengli Li","Leyou Xu","Bo Zhou"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a graph on $n$ vertices, and let $e_G(S,V(G)\\setminus S)$ be the number of edges with exactly one endpoint in $S$. The Cheeger constant and the restricted Cheeger constant of $G$, where $k\\ge1$ is real, are, respectively, \\[ h(G)=\\min_{\\substack{\\emptyset\\ne S\\subseteq V(G)\\\\|S|\\le \\frac{n}{2}}} \\frac{e_G(S,V(G)\\setminus S)}{|S|} \\text{ and } h_k(G)=\\min_{\\substack{\\emptyset\\ne S\\subseteq V(G) |S|\\le\\min\\{k,\\frac{n}{2}\\}}} \\frac{e_G(S,V(G)\\setminus S)}{|S|}. \\] The contraction clique number $\\ccl(G)$ is the largest integer $r$ such that $G$ contains the complete graph $K_r$ as a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}