Theorem 4.15 (Marcus, Spielman, Srivastava). Assuming that:

  • d3

Then there are (n,d,2d1)-bipartite graphs for arbitrarily large n.