抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
1995年のKimは,三角形フリーであり,ほとんどのC√nlognで独立数を持つn-頂点グラフを構築することにより,Ramsey境界R(3,t)≧ct^2/logtを証明した。完全グラフK_nをそのようなほぼ最適Ramsey R(3,t)グラフの充填に近似的に分解することによって,定数の値まで最も可能なこの拡張結果を拡張した。より正確には,任意の四角形0に対して,(a)各G_iは三角形フリーで,ほとんどのC_ε√nlognで独立数を持ち,(b)全てのG_iの結合は少なくとも(1-ε)(n ̄2)エッジを含むようなn-頂点グラフG_i⊆K_nのエッジ-不一致収集(G_i)_iを見出した。提案アルゴリズム証明は,三角形フリープロセスの半ランダム(すなわち,Rodl nibble型)変化を介してグラフG_iを順次選択することにより進行する。応用として,著者らは,Fox,Grinshpun,Liebenau,Person,およびSzabo(Burr,Erdos,Lovaszが1976年に導入されたRamsey型パラメータ)によるRamsey理論における予想を証明した。すなわち,s_r(H)がHに対して最小次数のr-Ramsey最小グラフを表示し,H=K_3に対する既存の対数ギャップを閉じ,s_r(K_3)=Θ(r≡2logr)を確立した。【JST・京大機械翻訳】