抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
ShamirとSpencerは,二項ランダムグラフG(n,p)の彩色数が,ほとんどのω√子で長さ間隔に集中し,1990年代に,Alonは,一定のエッジ確率p→∞(0,1)に対して,長さΔn/lognの間隔を示した。スパースケースp=p(n)→0に対するShamir-Spencer濃度結果の類似の対数的改良を証明し,非常に密なケースp=p(n)→1における色数の驚くべき濃度ΔΨ_jumを明らかにした。【JST・京大機械翻訳】