MathDB2 problems
- 0 votes0 replies0 views
Vanishing strongly stable matchings conjecture for cyclic preferences
Vanishing strongly stable matchings conjecture. The fraction of instances with at least one strongly stable matching tends to zero as .
- 0 votes0 replies0 views
Eriksson–Escamocher–O'Sullivan conjecture on weakly stable cyclic matchings
Eriksson–Escamocher–O'Sullivan conjecture. Every instance of cyclic preferences has a weakly stable matching.