Perfect matchings in inhomogeneous random bipartite graphs in random environment

• Autores: Jairo Bochi, Godofredo Iommi Echeverría, Mario Ponce
• Localización: Cubo: A Mathematical Journal, ISSN 0716-7776, ISSN-e 0719-0646, Vol. 24, Nº. 2, 2022, págs. 263-272
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen
  • 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.