Alexander Golovnev, Regev, Oded , and Weinstein, Omri . 2016. “The Minrank Of Random Graphs”. Electron. Colloquium Comput. Complex., 23, Pp. 110. http://eccc.hpi-web.de/report/2016/110.