Zarankiewicz problem
Jump to navigation
Jump to search
English[edit]
Etymology[edit]
Named after the Polish mathematician Kazimierz Zarankiewicz, who proposed several special cases of the problem in 1951.
Proper noun[edit]
the Zarankiewicz problem
- (graph theory) An unsolved problem in mathematics, asking for the largest possible number of edges in a bipartite graph that has a given number of vertices and has no complete bipartite subgraphs of a given size.