B.Toth Failure of saturated ferromagnetism for the Hubbard model with two holes (40K, TeX) ABSTRACT. We consider the Hubbard model on a finite set of sites with non-positive hopping matrix elements and infinitely strong on-site repulsion. Nagaoka's theorem states that in this model the relative ground state in the sector with one unoccupied site is maximally ferromagnetic. We show that this phenomenon is a consequence of a combinatorial coincidence valid in the one-hole regime only. In the case of more than one hole there is no reason to expect maximally ferromagnetic ground states. We prove this claim for the case of two holes for models defined on a class of graphs which contains all tori that are not too small.