On the Gibson barrier for the Pólya problem

G. Dolinar, A. E. Guterman, B. Kuzma

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


We study lower bounds on the number of nonzero entries in (0, 1) matrices such that the permanent is always convertible to the determinant by placing ± signs on matrix entries.

Original languageEnglish
Pages (from-to)73-86
Number of pages14
JournalFundamental and Applied Mathematics
Issue number8
StatePublished - 2010


Dive into the research topics of 'On the Gibson barrier for the Pólya problem'. Together they form a unique fingerprint.

Cite this