Vertex-minor Ramsey numbers: exact values and extremal structure
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.13434
curl -X POST /api/v1/records/arxiv/2604.13434/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.13434/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'