Hoàng's conjecture on bisimplicial vertices in minimally nonperfectly divisible graphs
Hoàng's conjecture on bisimplicial vertices in minimally nonperfectly divisible graphs
All graphs considered are finite and simple. For a graph , write for its chromatic number and for its clique number. A graph is minimally nonperfectly divisible (MNPD) if it is not perfectly divisible, while every proper induced subgraph is perfectly divisible. A vertex is bisimplicial if its neighbourhood is the union of two cliques. Hoàng's conjecture. No MNPD graph contains a bisimplicial vertex. The paper disproves this conjecture by constructing an explicit infinite family of MNPD graphs with a bisimplicial vertex.
Sources & referencesView supporting material
Primary source
Lizhong Chen, “An infinite family of minimally nonperfectly divisible graphs with a bisimplicial vertex”, arXiv:2607.25412 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.