Abstract

BOCHI, Jairo; IOMMI, Godofredo  and  PONCE, Mario. Perfect matchings in inhomogeneous random bipartite graphs in random environment. Cubo [online]. 2022, vol.24, n.2, pp.263-272. ISSN 0719-0646.  http://dx.doi.org/10.56754/0719-0646.2402.0263.

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.

Keywords : Perfect matchings; large permanents; random graphs.

        · abstract in English     · text in English     · English ( pdf )