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
Статья научная