Resumen de Perfect matchings in inhomogeneous random bipartite graphs in random environment

Jairo Bochi, Godofredo Iommi Echeverría, Mario Ponce

• español

  RESUMEN En esta nota estudiamos grafos aleatorios bipartitos inhomogéneos en un ambiente aleatorio. Estos grafos pueden ser pensados como una extensión de los grafos bipartitos aleatorios clásicos de Erdös-Rényi en un ambiente aleatorio. Mostramos que el número esperado de pareos obedece un comportamiento asintótico preciso.

• English

  ABSTRACT In this note we study inhomogeneous random bipartite graphs in random environment. These graphs can be thought of as an extension of the classical Erdös-Rényi random bi-partite graphs in a random environment. We show that the expected number of perfect matchings obeys a precise asymptotic.