Notes on “Ideal 0, 1 matrices” by Cornuéjols and Novick

N. AGUILERA

JOURNAL OF COMBINATORIAL THEORY SERIES B

Elsevier

Lugar: Amsterdam; Año: 2008 vol. 98 p. 1109 - 1114

0095-8956

In 1994, Cornuéjols and Novick published a classification of ideal and minimally non ideal circulant clutters. One of their main results for doing so relates contractions of these clutters, simple directed cycles in an appropriate graph, and algebraic conditions. The purpose of this paper is twofold: to correct a small inaccuracy of the necessity of the algebraic conditions in the original proof, and to show that these algebraic conditions are actually sufficient, by giving a constructive proof of the existence of cycles.