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

Hugues Randriambololona

Building on previous results of Xing, we give new lower bounds on the rate of intersecting codes over large alphabets. The proof is constructive, and uses algebraic geometry, altho…