Quasirandom bipartite graph
ID: quasirandom-bipartite-graph
For a biregular graph of edge density of a bipartite graph , small rectangular discrepancy, a box norm fourth power close to , and a small second singular value of the normalized adjacency operator of a bipartite graph are equivalent notions of quasirandomness, with quantitative bounds independent of the part sizes. Centering the adjacency function removes the constant singular component.
New to topics? Read the docs here!