Give a sequence of column/row sums, is it possible to determine (other than by brute force) whether there exists a binary, symmetric matrix with the same column/row sums?
I did find this article, http://www.ams.org/journals/mcom/1987-48-178/S0025-5718-1987-0878703-6/home.html, but my math skills aren't good enough to extract what I'm looking for or really determine 100% that this is what I'm talking about