二分グラフにおける規定残差を持つ大きな誘導部分グラフに関するノート【JST・京大機械翻訳】

Hunter Zach

プレプリント

J-GLOBAL ID：202202217852464511 整理番号：22P0022533

二分グラフにおける規定残差を持つ大きな誘導部分グラフに関するノート【JST・京大機械翻訳】

A note on large induced subgraphs with prescribed residues in bipartite graphs

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

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

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

それは,あらゆるk≧2に対して,分離した頂点のないあらゆる二部n-頂点グラフGに対して,一定のc_(k)>0が存在し,そして,各v∈Hに対するdeg_H(v)→1±odkのような,少なくともc_(k)_nのオーダーの誘発部分グラフHが存在することを証明した。Scottは,c(k)=Ω(1/k)であり,それは乗法定数まで堅くなった。この予想を確認した。【JST・京大機械翻訳】

, , , ,
, 【Automatic Indexing@JST】

集合論 , グラフ理論基礎

, , , , ,

前のページに戻る