Maximum induced paths in random bipartite graphs

Автор: Buitrago Oropeza J.C.

Журнал: Труды Московского физико-технического института @trudy-mipt

Рубрика: Математика

Статья в выпуске: 3 (63) т.16, 2024 года.

Бесплатный доступ

We prove that the maximum size of an induced path in the binomial bipartite random graph G(n,n,p = 1/2) is concentrated asymptotically almost surely at three consecutive points.

Bipartite random graph, maximum subgraph, concentration

Короткий адрес: https://sciup.org/142242982

IDR: 142242982

Статья научная