Last Updated：2025/12/07

Dictionary quizzes to help you remember the meaning

Dictionary quizzes to help you remember the meaning

Zarankiewicz function

Edit Histories（0）

Source Word

Zarankiewicz function

Proper noun

(graph theory) 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).

Japanese Meaning

双部グラフ G = (U, V, E) において、|U| = m, |V| = n となる頂点集合を持ち、部分グラフとして完全双部グラフ K_(s,t) を含まないという制約の下で構築可能な最大辺数を与える関数。

What is this buttons?

Recent progress on the Zarankiewicz function has shed light on extremal bipartite graphs that avoid large complete subgraphs.

Google Translation / DeepL Translation

ザランキエヴィチ問題が求める関数に関する最近の進展は、大きな完全部分グラフを含まない極値的な二部グラフの理解に光を当てた。

Sense（1）

(graph theory) 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).

the Zarankiewicz function

（ canonical ）

Login / Sign up

　

Download the app!

DiQt

Free

★★★★★★★★★★