The Minrank of Random Graphs

Citation:

Alexander Golovnev, Regev, Oded , and Weinstein, Omri . 2017. “The Minrank Of Random Graphs”. In Approximation, Randomization, And Combinatorial Optimization. Algorithms And Techniques, Approx/Random 2017, August 16-18, 2017, Berkeley, Ca, Usa, 81:Pp. 46:1–46:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik. doi:10.4230/LIPIcs.APPROX-RANDOM.2017.46.