大きな色数の誘起部分グラフの誘導部分グラフ【JST・京大機械翻訳】

Girao Antonio; Illingworth Freddie; Powierski Emil; Savery Michael; Scott Alex; Tamitegama Youri; Tan Jane

プレプリント

J-GLOBAL ID：202202206125919946 整理番号：22P0300262

大きな色数の誘起部分グラフの誘導部分グラフ【JST・京大機械翻訳】

Induced subgraphs of induced subgraphs of large chromatic number

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

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

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

少なくとも1つのエッジを持つすべてのグラフFに対して,任意のFフリー誘導部分グラフが大部分のc_Fで色数を持つFとして,任意の大きな色数および同じクリーク数のグラフが存在するような一定のc_Fが存在することを証明した。これは,Bria’nski,DaviesとWalczak,およびCarbonero,Hompe,MooreとSpirklの最近の定理を一般化する。著者らの結果は,あらゆるr≧3に対して,K_rフリーグラフのクラスは非常に強い頂点Ramsey型特性を持ち,1970年からFollkmanの結果の広大な一般化を与えることを意味する。また,グラフのトーナメント,ハイパーグラフおよび無限ファミリーに対する関連結果を証明し,クリーク数が奇数ガリーにより置換されるグラフに対する類似状態を示した。【JST・京大機械翻訳】

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

グラフ理論基礎

, , ,

前のページに戻る