Captain-cycle conjecture for minimal TEQ-retentive sets
Captain-cycle conjecture for minimal TEQ-retentive sets
Let be a tournament, and let denote its directed domination graph. A set is TEQ-retentive when it satisfies the tournament-equilibrium-set retentiveness condition, and it is minimal if it has no proper TEQ-retentive subset. Captain-cycle conjecture. If contains a directed cycle , then is the unique minimal TEQ-retentive set of . The previously proved special case assumes ; this conjecture asks whether that assumption can be removed, and it would imply the size-three uniqueness conjecture.
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.