Feb 23, 3:30pm, Wean 8220
Ron Holzman, Technion
Wild edge colorings of the hypercube and impartial peer
ranking
Abstract:
Can the edges of the n-dimensional hypercube be properly colored with n
colors, so that in every direction there will be edges in all colors?
We motivate this question and answer it. The motivation comes from
voting theory, and concerns impartial peer ranking. Joint work with
Herve Moulin.
The ACO Seminar (2011-2012)