Aharoni–Lovász strong-perfectness conjecture for perfect graphs with finite independent sets
Let be a graph such that every induced finite subgraph is perfect; call such a graph perfect in the source's infinite-graph sense. Call strongly perfect if every induced subgraph has a partition into independent sets and a clique meeting every member of that partition.
Aharoni–Lovász conjecture. Every perfect graph in which all independent sets are finite is strongly perfect.
The source presents this as a more general conjecture of which the fish bone conjecture is a special case. It cites the result as known in the literature, but the supplied text does not state whether the conjecture itself has been solved.
References
Primary source
Ron Aharoni, “Strongly maximal matchings and strongly minimal covers”, arXiv:2206.02576 (2022).
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
No solutions have been posted yet.