(2, 1)-Separating systems beyond the probabilistic bound

摘要

Building on previous results of Xing, we give new lower bounds on the rate of linear intersecting codes over large alphabets. The proof is constructive, and uses algebraic geometry (although nothing beyond the basic theory of linear systems on curves).