文献

J-GLOBAL ID：201702269611720082   整理番号：17A1706881

SteinerシステムのためのRamseyクラス【Powered by NICT】

A Ramsey class for Steiner systems

著者 (4件)： Bhat Vindya (Department of Mathematics, New York University, New York, NY 10012-1110, USA) ,  Nesetril Jaroslav (Department of Applied Mathematics and Institute of Theoretical Computer Science, Charles University, 11800 Praha 1, Czech Republic) ,  Reiher Christian (Fachbereich Mathematik, Universitaet Hamburg, Bundesstrasse 55, D-20146 Hamburg, Germany) ,  Rodl Vojtech (Department of Mathematics and Computer Science, Emory University, Atlanta, GA 30322, USA)
資料名： Journal of Combinatorial Theory. Series A  (Journal of Combinatorial Theory. Series A)
巻： 154  ページ： 323-349  発行年： 2018年 
JST資料番号： B0940A  ISSN： 0097-3165  CODEN： JCTHA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 物体はSteinerシステムであるRamseyクラスを構築した。一般r-一様な超グラフを用いた状況とは対照的に,頂点の集合上での線形順序を簡単にこの目的のために十分でないことが判明した:一つは,「強く誘導されサブシステム」と呼ぶものに「誘導されたサブシステム」から使用サブオブジェクトの概念を強化しなければならない。は次の忘却あるいはサブシステムの通常の概念を用いた加工によるこのクラスから得られたSteinerシステムの他のクラスのRamsey特性を研究した。これは,設計が着色おそらく驚くべき誘起Ramsey定理を導いた。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *超グラフ ,  線形性
準シソーラス用語： サブシステム , 【Automatic Indexing@JST】

著者キーワード (3件)： Ramseyクラス ,  構造Ramsey理論 ,  分割施工

分類 (1件)： システム設計・解析  (IA02030D)

タイトルに関連する用語 (1件)： クラス