Vertex-minor Ramsey numbers: exact values and extremal structure
Ji Ho Bae · 2026
Read Vertex-minor Ramsey numbers: exact values and extremal structure by Ji Ho Bae (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-13434.txt.
Description
Bae determines the vertex-minor Ramsey number for four, showing it equals 11. It is the smallest count forcing every graph that large to contain the edgeless four-vertex graph as a vertex-minor. His proof classifies graphs on 10 and 11 vertices, using local complementation. At order 10, exactly six graphs avoid that edgeless graph as a minor. They form five local classes with orbit size 8,712. From those graphs he derives lower bounds beating the leading term up to nine, including at least 13 for five, and asks whether the five-case value is 15.
Catalog record
| CREATOR | Ji Ho Bae |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 29589 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.13434