English Dictionary

In our combinatorics seminar, we discussed Turán's theorem and how its extremal construction avoids (r + 1)-cliques.

組合せ論のゼミで、(r+1)-クリークを持たないn頂点の単純グラフの中でT(n,r)が最大の辺数を持つと述べるグラフ理論の定理（トゥラーンの定理）と、その極値構成がどのように(r+1)-クリークを回避するかを議論しました。