Rivest--Vuillemin's generalized Aanderaa--Rosenberg conjecture
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 that the empty set belongs to while the full set does not. Rivest--Vuillemin's conjecture. Under these assumptions, is evasive.
This conjecture is a symmetry-based generalization of evasiveness questions for graph properties. The excerpt provides the formulation but no proof or status evidence, so its resolution is left open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Anders Björner, Jiří Matoušek and Günter M. Ziegler, “Using Brouwer's fixed point theorem”, arXiv:1409.7890 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.