{"id":"arxiv/2607.25412","url":"https://arxiv.org/abs/2607.25412","tags":["math.CO"],"score":0,"title":"An infinite family of minimally nonperfectly divisible graphs with a bisimplicial vertex","domain":"math.CO","source":"arxiv","authors":["Lizhong Chen"],"reviews":0,"subject":"math.CO","summary":"We disprove Hoàng's conjecture that a minimally nonperfectly divisible graph cannot contain a bisimplicial vertex by constructing an explicit infinite family. For every integer $t\\geq1$, the graph $G_t$ in this family has clique number three, contains a bisimplicial vertex of degree four, and satisfies \\[ |V(G_t)|=93+30(t-1),\\qquad |E(G_t)|=320+104(t-1). \\] In particular, the members are pairwise nonisomorphic. The construction uses a fixed 15-vertex rooted graph and a variable auxiliary graph. Every copy of the rooted graph forces its identified root into the perfect part of every perfect…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}