On the Phase Transition of Finding a Biclique in a larger Bipartite Graph

Roberto Alonso, Raúl Monroy, Eduardo Aguirre

We report on the phase transition of finding a complete subgraph, of specified dimensions, in a bipartite graph. Finding a complete subgraph in a bipartite graph is a problem that…