抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Erd H{o}とPalkaは1983年にランダムグラフにおける誘導樹木の最大サイズの研究を開始した。それらは,全ての固定0<p<1に対して,G_n,pの最大誘起樹木のサイズは,q=(1-p) ̄-1の高い確率で,約2log_q(np)に集中していることを証明した。Dela Vegaは,Cが大きな定数であるp=C/nに対して同じ値付近の濃度を示し,また,その証明は,すべての大きなpに対して働く。有界最大次数とサイズ(2-o(1))log_q(np)を持つ任意の与えられたツリーTに対して,G_n,pはn ̄-1/2ln ̄10/9n≦p≦0.99の高い確率でTの誘起コピーを含むことを示した。これは漸近的に最適である。【JST・京大機械翻訳】