奇数サイクル対小帯域幅の二分グラフの3色Ramsey数【JST・京大機械翻訳】

You Chunlin; Lin Qizhong

プレプリント

J-GLOBAL ID：202202206138838775 整理番号：22P0022912

奇数サイクル対小帯域幅の二分グラフの3色Ramsey数【JST・京大機械翻訳】

Three-color Ramsey number of an odd cycle versus bipartite graphs with small bandwidth

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

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

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

グラフH=(W,E_H)は,w_1,w_2,s,w_nのようなWのラベル付けが存在するならば,すべてのエッジw_iw_j||E_Hに対して|i-j||bが存在しているならば,ほとんどのbの帯域幅を持つと言われている。Hは平衡(β,Δ)-グラフであり,ほとんどのβ|W|で帯域幅を持つ二部グラフであり,最大Δで最大程度であり,また,Δλ ̄-1(1)|-|| ̄-1(2)||β|| ̄-1(2)|のような適切な2色のχ:W→[2]を持つ。本論文では,全てのΔ|0と各自然数Δに対して,n頂点上の全てのバランス(β,Δ)グラフHに対して,全ての十分に大きな奇数nに対してR(H,H,C_n)≦(3+γ)nを持つような一定のβ>0が存在することを証明した。上限はグラフのいくつかのクラスに対して鋭い。θ_nは,同じ終点を共有する長さnのt内部的に互いに素な経路から成るグラフである。corolaryとして,各固定t≧1,R(θ_n,t,C_nt+λ)=(3t+o(1))nに対して,ntが奇数でλ=1であれば,ntが偶数であればλ=0であった。特に,R(C_2n,C_2n+1)=(6+o(1))n,それはFigajと{L}uczak(2018)の結果の特殊なケースである。【JST・京大機械翻訳】

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

グラフ理論基礎

, , , ,

前のページに戻る