The vertex-minor Ramsey number conjecture for five vertices

Let Rvm(k)R_{\mathrm{vm}}(k) denote the smallest integer nn such that every graph on nn vertices contains the edgeless graph EkE_k as a vertex-minor. The known values for k=2,3,4k=2,3,4 are 33, 77, and 1111, respectively, and the next unresolved case concerns k=5k=5.

Vertex-minor Ramsey number conjecture for k=5k=5.

Rvm(5)=15.R_{\mathrm{vm}}(5)=15.

This is the next unresolved case in the study of vertex-minor Ramsey numbers. It extends the observed pattern Rvm(k)=4k5R_{\mathrm{vm}}(k)=4k-5 for k=2,3,4k=2,3,4, while the general bounds allow substantially larger values.

Sources & referencesView supporting material

Primary source

Ji Ho Bae, “Vertex-minor Ramsey numbers: exact values and extremal structure”, arXiv:2604.13434 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.