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.
References
- Anders Björner, Jiří Matoušek and Günter M. Ziegler, “Using Brouwer's fixed point theorem”, arXiv:1409.7890 (2017).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.