English Explanatory Dictionary

Zarankiewicz problem

English dictionary entry

Meanings

name
  1. 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.

Word forms

Zarankiewicz problem the Zarankiewicz problem

Etymology

Named after the Polish mathematician Kazimierz Zarankiewicz, who proposed several special cases of the problem in 1951.

Related words

Zarankiewicz function
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on Z Russian dictionary Dahl dictionary