Last Updated：2025/12/07
(graph theory) 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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Zarankiewicz problem
Edit Histories（0）
Source Word
Zarankiewicz problem
Proper noun
Japanese Meaning
数学における未解決問題であり、指定された頂点数を持ち、かつ特定の大きさの完全二部グラフを含まない二部グラフにおいて、辺の最大数を求める問題です。
（ canonical ）
