Classification of kernel-M-solvable odd anti-holes

Determine precisely which odd anti-holes are kernel-$M$-solvable, meaning that every $M$-clique-acyclic orientation of the anti-hole admits a kernel.

Background

The paper disproves a prior claim that the seven-vertex anti-hole is kernel-MM-solvable and proves that odd anti-holes of order at least nine are simple kernel-solvable but not kernel-solvable. The exact classification of odd anti-holes under the stronger kernel-MM-solvability notion remains unresolved.

References

Determining which odd anti-holes are kernel-$M$-solvable is a question that remains to be settled.

Revisiting classical results on kernels in digraphs  (2502.02482 - Langlois et al., 4 Feb 2025) in Section 4, first paragraph