dictionary · English Wiktionary
zarankiewicz problem
1 definition(s) across 1 part(s) of speech · fetched 2026-10-26
Proper noun1 sense
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.