Douglas B. West

activity

20212025

2 ℓ + 1

vertices are

ℓ

-recognizable

2 citations · 2 across the 6 of their papers we have counts for

collaborators

Showing 2022Show all

1 paper · 1 filter

math.CO2022

Sharp lower bounds for the number of maximum matchings in bipartite multigraphs

Alexandr V. Kostochka, Douglas B. West, Zimu Xiang

We study the minimum number of maximum matchings in a bipartite multigraph G with parts $X$ and $Y$ under various conditions, refining the well-known lower bound due to M. Hall. Wh…