The bisimplicial-vertex conjecture for minimally non-perfectly divisible graphs
The bisimplicial-vertex conjecture for minimally non-perfectly divisible graphs
A graph is minimally non-perfectly divisible (MNPD) if it is not perfectly divisible but every proper induced subgraph is perfectly divisible. A vertex is bisimplicial if its neighbourhood can be covered by two cliques.
Bisimplicial-vertex conjecture. No MNPD graph contains a bisimplicial vertex.
This is proposed using the result that every even-hole-free graph contains a bisimplicial vertex. Its status is open.
Sources & referencesView supporting material
Primary source
Chính T. Hoàng, “On the structure of perfectly divisible graphs”, arXiv:2506.12660 (2025).
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.