ハイパーグラフのパンカラー彩色のためのチェーン法【JST・京大機械翻訳】

Akhmejanova Margarita; Balogh Jozsef

プレプリント

J-GLOBAL ID：202202200036419877 整理番号：21P0043411

ハイパーグラフのパンカラー彩色のためのチェーン法【JST・京大機械翻訳】

Chain method for panchromatic colorings of hypergraphs

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

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

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

超グラフのパンクロマチック彩色に関する極値問題を扱った。ハイパーグラフHの頂点r彩色は,あらゆるエッジがあらゆる色を満たす。著者らは,3<r≦3√n/(100lnn)ごとに,|E(H)|≦1/20r ̄2(n/lnn) ̄r-1/r(r/r-1) ̄n-1を有するすべてのn-均一超グラフHは,r色を有するパンクロマチック彩色を有することを証明した。【JST・京大機械翻訳】

, ,

グラフ理論基礎 , 集合論

, , , ,

前のページに戻る