An infinite family of minimally nonperfectly divisible graphs with a bisimplicial vertex
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.25412
curl -X POST /api/v1/records/arxiv/2607.25412/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.25412/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'