HomeServicesBlogDictionariesContactSpanish Course
← Back to search

Meaning of Zarankiewicz function | Babel Free

Noun CEFR B2

Definitions

The function for which the Zarankiewicz problem seeks a formula: z(m, n; s, t), denoting the largest possible number of edges in a bipartite graph G = (U, V, E) for which |U| = m and |V| = n, but which does not contain a subgraph of the form K_(s,t).

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 function used in real conversations inside our free language course.

Start Free Course