文献

J-GLOBAL ID：201802223552017019   整理番号：18A0345594

Minkowski錯体と凸しきい値次元【Powered by NICT】

Minkowski complexes and convex threshold dimension

著者 (2件)： Frick Florian (Department of Mathematics, Cornell University, Ithaca, NY 14853, USA) ,  Sanyal Raman (Institut fuer Mathematik, Goethe-Universitaet Frankfurt, Germany)
資料名： Journal of Combinatorial Theory. Series A  (Journal of Combinatorial Theory. Series A)
巻： 151  ページ： 202-206  発行年： 2017年 
JST資料番号： B0940A  ISSN： 0097-3165  CODEN： JCTHA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 凸体1...,Pn⊂Rd起点を含むの収集のために,Minkowski複合体はそのMinkowski和は固定基点を含有しないサブセットによって与えられる。各単体的複体はMinkowski錯体として実現できると実数直線上の凸体のための,これはしきい値錯体のクラスを回復する。本ノートの目的は,複合体の凸しきい値次元,すなわち,Minkowski錯体として実現できる最小寸法の研究である。特に,凸しきい値次元は任意に大きくできることを示した。これはしきい値グラフの禁止部分グラフに関するChvatalとハンマー(1977)の研究に関係している。も凸性は,この背景を重要であることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *凸形 ,  複体 ,  グラフ ,  部分集合 ,  複合体 ,  部分グラフ ,  実数 ,  *錯体

著者キーワード (5件)： Minkowski和 ,  Minkowski錯体 ,  しきい値錯体 ,  凸しきい値次元 ,  離散混合体積

分類 (3件)： グラフ理論基礎  (IA02020S) ,  免疫性疾患・アレルギー性疾患一般  (GD04010C) ,  免疫反応一般  (ED03010T)

タイトルに関連する用語 (4件)： 錯体 ,  凸 ,  しきい値 ,  次元