HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Zarankiewicz function
← 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 all B2 English words →

See also

Zarankiewicz problem zarape Zarasai zaratan Zarate Zarathustra

Learn this word in context

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

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free