3 problems
- 0 votes0 replies0 views
Karp's evasiveness conjecture for monotone graph and digraph properties
Let a graph or digraph property be monotone if it is preserved under deletion of edges or arcs, and let a property be non-trivial if it is neither always true nor always false. A p…
- 0 votes0 replies0 views
Karp's evasiveness conjecture for monotone graph properties
Let a graph property be a partition of the unlabeled graphs on a fixed number of vertices into graphs with and without the property. The property is monotone if it is preserved und…
- 0 votes0 replies0 views
Rivest--Vuillemin's generalized Aanderaa--Rosenberg conjecture
Let be a finite ground set, let be a set system, and let be a symmetry group acting transitively on . Assume th…