The Normalized Matching Property in Random and Pseudorandom Bipartite Graphs

Niranjan Balachandran, Deepanshu Kush

A simple generalization of the Hall's condition in bipartite graphs, the Normalized Matching Property (NMP) in a graph $G(X,Y,E)$ with vertex partition $(X,Y)$ states that for any…