文献

J-GLOBAL ID：201902211466285949   整理番号：19A2498879

普遍構造における有限大Ramsey次数【JST・京大機械翻訳】

Finite big Ramsey degrees in universal structures

著者 (1件)： Masulovic Dragan (University of Novi Sad, Faculty of Sciences, Department of Mathematics and Informatics, Trg Dositeja Obradovica 3, 21000 Novi Sad, Serbia)
資料名： Journal of Combinatorial Theory. Series A  (Journal of Combinatorial Theory. Series A)
巻： 170  ページ： Null  発行年： 2020年 
JST資料番号： B0940A  ISSN： 0097-3165  CODEN： JCTHA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 有限構造の大きいRamsey度は通常,Fraiesse限界に関して考慮されている。Fraiesse限界が有限の大きいRamsey度を支持することを証明する唯一の利用可能な戦略は,2006年のSauerにより示唆され,二値木による構造の表現に依存し,Milikenの定理を導入することに依存している。本論文では,Fraiesse限界ではない構造を考察し,それらの有限部分構造が有限の大きいRamsey度を持つという性質を持っている。例えば,すべての有限非環状配向グラフのクラスはFraiesse年齢ではなく,有限の非巡回指向グラフが有限の大きいRamsey度を持つ,無限の非巡回方向グラフが存在することを示した。これを証明するための著者らのアプローチと類似の種類のいくつかのより多くの報告は,カテゴリー理論の機械を用いて,構造の1つのカテゴリからもう1つの構造に特性を輸送する新しい戦略に基づいている。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  有向グラフ
準シソーラス用語： 巡回 ,  部分構造 ,  *次数 , 【Automatic Indexing@JST】

著者キーワード (3件)： 大きなRamsey次数 ,  ユニバーサル構造 ,  距離空間

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

タイトルに関連する用語 (1件)： 次数