Perfect matchings in inhomogeneous random bipartite graphs in random environment

Jairo Bochi; Godofredo Iommi; Mario Ponce

doi:10.56754/0719-0646.2402.0263

Perfect matchings in inhomogeneous random bipartite graphs in random environment

Jairo Bochi, Godofredo Iommi, Mario Ponce

Mathematics

Research output: Contribution to journal › Article › peer-review

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 bipartite graphs in a random environment. We show that the expected number of perfect matchings obeys a precise asymptotic.

Original language	English (US)
Pages (from-to)	263-272
Number of pages	10
Journal	Cubo
Volume	24
Issue number	2
DOIs	https://doi.org/10.56754/0719-0646.2402.0263
State	Published - Aug 1 2022

All Science Journal Classification (ASJC) codes

Analysis
Algebra and Number Theory
Logic
Geometry and Topology

Access to Document

10.56754/0719-0646.2402.0263

Cite this

@article{2b8103bb60944d90bad96f0361b7dbed,

title = "Perfect matchings in inhomogeneous random bipartite graphs in random environment",

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{\H o}s-R{\'e}nyi random bipartite graphs in a random environment. We show that the expected number of perfect matchings obeys a precise asymptotic.",

author = "Jairo Bochi and Godofredo Iommi and Mario Ponce",

note = "Funding Information: The authors were partially supported by CONICYT PIA ACT172001. J.B. was partially supported by Proyecto Fondecyt 1180371. G.I. was partially supported by Proyecto Fondecyt 1190194. M.P. was partially supported by Proyecto Fondecyt 1180922. Publisher Copyright: {\textcopyright} 2022 J. Bochi et al.",

year = "2022",

month = aug,

day = "1",

doi = "10.56754/0719-0646.2402.0263",

language = "English (US)",

volume = "24",

pages = "263--272",

journal = "Cubo",

issn = "0716-7776",

publisher = "Universidad de la Frontera",

number = "2",

}

TY - JOUR

T1 - Perfect matchings in inhomogeneous random bipartite graphs in random environment

AU - Bochi, Jairo

AU - Iommi, Godofredo

AU - Ponce, Mario

N1 - Funding Information: The authors were partially supported by CONICYT PIA ACT172001. J.B. was partially supported by Proyecto Fondecyt 1180371. G.I. was partially supported by Proyecto Fondecyt 1190194. M.P. was partially supported by Proyecto Fondecyt 1180922. Publisher Copyright: © 2022 J. Bochi et al.

PY - 2022/8/1

Y1 - 2022/8/1

N2 - 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 bipartite graphs in a random environment. We show that the expected number of perfect matchings obeys a precise asymptotic.

AB - 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 bipartite graphs in a random environment. We show that the expected number of perfect matchings obeys a precise asymptotic.

UR - http://www.scopus.com/inward/record.url?scp=85139744076&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85139744076&partnerID=8YFLogxK

U2 - 10.56754/0719-0646.2402.0263

DO - 10.56754/0719-0646.2402.0263

M3 - Article

AN - SCOPUS:85139744076

SN - 0716-7776

VL - 24

SP - 263

EP - 272

JO - Cubo

JF - Cubo

IS - 2

ER -

Perfect matchings in inhomogeneous random bipartite graphs in random environment

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this