Browsing 2013 by MSC "05"
Now showing items 1-1 of 1
-
On Concentrators and Related Approximation Constants
[OWP-2013-14] (Mathematisches Forschungsinstitut Oberwolfach, 2013-06-10)Pippenger ([Pip77]) showed the existence of (6m, 4m, 3m, 6)-concentrator for each positive integer m using a probabilistic method. We generalize his approach and prove existence of (6m, 4m, 3m, 5.05)-concentrator (which ...