加载中…
The vertex Folkman number is the smallest for which there exists a -free graph on vertices whose vertices cannot be -colored without producing a monochromatic copy of or . We show . The witness is the cone , a single universal vertex joined to the complement of a -cycle. That this graph is -free and arrows follows from a short independence-number argument. The matching lower bound – no -free graph on or fewer vertices works – comes from exhaustive enumeration via nauty and a SAT check using Glucose,4. The appendix has a self-contained Python script for verification.

生成讲解博客的中文版本

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