弱飽和ランダムグラフ【JST・京大機械翻訳】

Bartha Zsolt; Kolesnik Brett

プレプリント

J-GLOBAL ID：202202201696052107 整理番号：21P0041756

弱飽和ランダムグラフ【JST・京大機械翻訳】

Weakly saturated random graphs

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2020年07月29日プレプリントサーバーでの情報更新日： 2023年11月26日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

Bollob’asによって導入されたように,グラフGは,完全なグラフK_nがHマイナスエッジのコピーを反復的に完了することによって得られるならば,弱いH飽和である。すべてのグラフHに対して,Erd Hos-R’enyiグラフG_n,pが弱いH飽和である可能性が高い臨界閾値p_cに対する漸近下限を得た。また,p_cに対する上限も証明し,全てのHに対して,厳密にバランスした。特に,H=K_rに対するBalogh,Bollob’asおよびMorrisにより上限を改善し,これが定数まで鋭くなると推測した。【JST・京大機械翻訳】

, , , , ,
, 【Automatic Indexing@JST】

グラフ理論基礎 , 集合論

前のページに戻る