On concentrators and related approximation constants

A. V. Bondarenko, A. Prymak, D. Radchenko

Pippenger ([Pippenger, 1977]) showed the existence of $(6m,4m,3m,6)$-concentrator for each positive integer $m$ using a probabilistic method. We generalize his approach and prove e…