文献

J-GLOBAL ID：201902222403349898   整理番号：19A1655749

色一般化Ramsey数に対する準指数関数遷移【JST・京大機械翻訳】

The Sub-Exponential Transition for the Chromatic Generalized Ramsey Numbers

著者 (2件)： Lee Choongbum (Department of Mathematics, MIT, Cambridge, MA, USA) ,  Tran Brandon (Department of Mathematics, MIT, Cambridge, MA, USA)
資料名： Combinatorica  (Combinatorica)
巻： 39  号： 2  ページ： 355-376  発行年： 2019年 
JST資料番号： A1051A  ISSN： 0209-9683  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： すべての自然数r≧qに対して,任意のq色クラスの結合から成るグラフが色数2~qを持つr色を用いて,2~r頂点上に完全グラフのエッジ彩色が存在することを簡単なグラフ積型構成で示した。各固定自然数qに対して,任意のq色クラスの結合から構成されるグラフがほとんど2~q-1の色数を持つr色を用いてn頂点上に完全グラフのエッジ彩色が存在すれば,nはrにおいてサブ指数関数であることを示した。これはConlon,Fox,Lee,およびSudakovの問題に答える。Copyright 2019 Janos Bolyai Mathematical Society and Springer-Verlag Berlin Heidelberg Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 発色 ,  グラフ ,  *指数関数 ,  完全グラフ
準シソーラス用語： 自然数 , 【Automatic Indexing@JST】

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： 色 ,  一般化 ,  指数関数 ,  遷移