HomeServicesBlogDictionariesContactSpanish Course
← Back to search

Meaning of Zarankiewicz problem | Babel Free

Noun CEFR B2

Definitions

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.

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

Learn this word in context

See Zarankiewicz problem used in real conversations inside our free language course.

Start Free Course