Summary: On a conjecture of Baou and Balinski
David Avis
School of Computer Science
McGill University
Montreal, Quebec, H3A 2A7
Canada
and
Vasek Chvatal
Department of Computer Science
Rutgers University
Piscataway, NJ 08854
USA
Abstract
We disprove a conjecture of Baou and Balinski concerning a variation on the
Birkho-von Neumann theorem.

Let BB n denote the set of all integer n  n matrices X that satisfy
n
X
j=1

Source: Avis, David - School of Computer Science, McGill University

Collections: Computer Technologies and Information Sciences