Turán's theorem Turán's theorem はグラフに関する定理であり、Turán number $T(n,r+1,2)$ と $\text{ex}(n,K_{r+1})$ の値を与える。 数学 2018/06/18 k.izumi タグ:グラフ , デザイン理論 , Turan number , 確率的手法
2つの Turán number 文献によって Turán number の定義が異なるようだったので、それを大きく2つにわけ、その関係を述べる。 数学 2018/06/15 k.izumi タグ:ハイパーグラフ , グラフ , デザイン理論 , Turan number