Document Type


Publication Date


Journal/Book Title/Conference

Mathematical Association of America Intermountain Section Spring Meeting

Faculty Mentor

Dave Brown


A set of nonzero entries of a (0,1)-matrix is an isolated set if no two entries belong to the same row, no two entries belong to the same column, and no two entries belong to a submatrix of the form [1 1; 1 1]. The isolation number of a matrix is the maximum size over all isolated sets. The isolation number of a matrix is a well-known and well-used lower bound for the matrix's Boolean rank. We will discuss the isolation number of the adjacency matrix of various graphs and develop some extremal results for n x n matrices with isolation number n.

Included in

Mathematics Commons



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.