Annals of Mathematics, SECOND SERIES, Vol. 182, No. 1 (July, 2015), pp. 307-325 (19 pages) We prove that there exist infinite families of regular bipartite Ramanujan graphs of every degree bigger than ...

For some bipartite graphs, we prove that the stability region is indeed maximal for any admissible matching policy. For the ML policy, we prove that the stability region is maximal for any bipartite ...