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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-28 Page: https://delphi.science/r/arxiv/2607.25412 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…