Aharoni–Lovász strong-perfectness conjecture for perfect graphs with finite independent sets

From papers

Let GG be a graph such that every induced finite subgraph is perfect; call such a graph perfect in the source's infinite-graph sense. Call GG 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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Ron Aharoni, “Strongly maximal matchings and strongly minimal covers”, arXiv:2206.02576 (2022).

Solutions 0

No solutions have been posted yet.