{"id":"arxiv/2604.13434","url":"https://arxiv.org/abs/2604.13434","tags":["math.CO"],"score":0,"title":"Vertex-minor Ramsey numbers: exact values and extremal structure","domain":"math.CO","source":"arxiv","authors":["Ji Ho Bae"],"reviews":0,"subject":"math.CO","summary":"We determine the vertex-minor Ramsey number $\\Rvm(4)=11$, where $\\Rvm(k)$ is the smallest~$n$ such that every $n$-vertex graph contains the edgeless graph~$E_k$ as a vertex-minor. We prove this by an exhaustive classification of the graphs on~$10$ and~$11$ vertices under local complementation. At the extremal order $n=10$, exactly six non-isomorphic graphs avoid~$E_4$ as a vertex-minor; up to isomorphism, they represent five LC-equivalence classes, and each labeled LC orbit has cardinality~$8{,}712$. Thus $k=4$ is the first case in which the general upper bound $2^k-1$ is not attained. Using…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-15","reactions":{}}