Sci-Collab

All › Mathematics › Subgraphs

Mathematics

Zarankiewicz problem

how many edges can there be in a bipartite graph on a given number of vertices with no complete bipartite subgraphs of a given size?

Open the “Subgraphs” section on Wikipedia →

Source: List of unsolved problems in mathematics (CC BY-SA 4.0)

More in “Subgraphs”

Another random mathematics problem →