1 problem
- 0 votes0 replies0 views
Aanderaa–Karp–Rosenberg evasiveness conjecture
Let be a graph property and let be a finite vertex set. The property is monotone if it remains true when edges are added, and it is elusive on if the hider has a st…
Aanderaa–Karp–Rosenberg evasiveness conjecture
Let be a graph property and let be a finite vertex set. The property is monotone if it remains true when edges are added, and it is elusive on if the hider has a st…