カジミエシュ・ザランキエヴィチ

カジミエシュ・ザランキエヴィチ（1902年5月2日 - 1959年9月5日）は、主に位相幾何学とグラフ理論に興味を持っていたポーランドの数学者であり、ワルシャワ工科大学の教授であった。

バイオグラフィー

第二次世界大戦中、ザランキェヴィチはドイツ当局に禁じられた違法な教育活動に参加し、最終的には強制収容所に送られた。彼は生き延び、ワルシャワ工科大学（ポーランド語：Politechnika Warszawska ）の教師になった。^[2]

彼はイギリスのロンドンで亡くなった。

Zarankiewicz 問題は、Zarankiewicz にちなんで名付けられました。この問題は、与えられたサイズの(0,1) 行列に対して、行列に少なくとも 1 つのa × b サブ行列が 1 のみで構成されることを保証するために、行列のエントリをいくつ 1 に設定する必要があるかを問うものです。極値グラフ理論における同等の定式化は、完全な 2 部サブグラフK _a_、_bがない2 部グラフの辺の最大数を問うものです。

数学のグラフ理論の分野におけるザランキエヴィチの交差数予想もザランキエヴィチにちなんで名付けられている。この予想は、完全二部グラフの交差数は $K_{m,n}$

{\text{cr}}(K_{m,n})=\left\lfloor {\frac {n}{2}}\right\rfloor \left\lfloor {\frac {n-1}{2}}\right\rfloor \left\lfloor {\frac {m}{2}}\right\rfloor \left\lfloor {\frac {m-1}{2}}\right\rfloor .\

Zarankiewicz は、この式が実際の交差数の上限であることを証明しました。この数を決定する問題はPaul Turánによって提案され、 Turán のレンガ工場問題として知られるようになりました。 $cr(K_{m,n})$

^ ヴィエスワフ・ヴォイチク。「ザランキェヴィチ・カジミェシュ・ユゼフ」。gigancinauki.pl (ポーランド語) 。2023 年2 月 2 日に取得。
^ “カジミェシュ・ザランキェヴィチ” . 2023 年2 月 2 日に取得。