ACO The ACO Seminar (2011-2012)

Feb 23, 3:30pm, Wean 8220
Ron Holzman, Technion
Wild edge colorings of the hypercube and impartial peer ranking


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.

Back to the ACO home page