We determine the vertex-minor Ramsey number , where is the smallest~ such that every -vertex graph contains the edgeless graph~ as a vertex-minor. We prove this by an exhaustive classification of the graphs on~ and~ vertices under local complementation. At the extremal order , exactly six non-isomorphic graphs avoid~ as a vertex-minor; up to isomorphism, they represent five LC-equivalence classes, and each labeled LC orbit has cardinality~. Thus is the first case in which the general upper bound is not attained. Using the extremal graphs as building blocks, we derive explicit lower bounds on~ that surpass the leading term of the asymptotic bound for all ; in particular, . We also describe structural properties of the six extremal graphs and formulate the next open problem, whether .

生成讲解博客的中文版本

生成AI智能校验的中文版本