Asymptotics for the number of bipartite graphs with fixed surplus

David Clancy

In a recent work on the bipartite Erdős-Rényi graph, Do et al. (2023) established upper bounds on the number of connected labeled bipartite graphs with a fixed surplus. We use some…