Zarankiewicz problem
专有名词
英文释义
专有名词
- 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.
词源
Named after the Polish mathematician Kazimierz Zarankiewicz, who proposed several special cases of the problem in 1951.
0 次浏览
数据来源: Wiktionary