Browsing 2013 by Subject "Concentrator Graphs"

Now showing items 1-1 of 1

    • On Concentrators and Related Approximation Constants 

      [OWP-2013-14] Bondarenko, A. V.; Prymak, A.; Radchenko, D. (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 ...