Captain inclusion conjecture for the tournament equilibrium set
Captain inclusion conjecture for the tournament equilibrium set
Let be a tournament. A captain vertex is a vertex with the captain property used in the paper, and let be the set of all captain vertices of . Captain inclusion conjecture. Then
The motivation is that a captain vertex together with any of its slaves dominates all other vertices, while a dominating singleton is the unique minimal TEQ-retentive set. It remains open whether every captain vertex belongs to the tournament equilibrium set.
Sources & referencesView supporting material
Primary source
Yongjie Yang, “A Further Step Towards an Understanding of the Tournament Equilibrium Set”, arXiv:1611.03991 (2016).
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.