文献

J-GLOBAL ID：202102227398579777   整理番号：21A0455626

K頂点DポリトープのVC次元【JST・京大機械翻訳】

The VC-Dimension of K-Vertex D-Polytopes

著者 (3件)： Kupavskii Andrey (Laboratory of Combinatorial and Geometric Structures, MIPT, Moscow, Russia) ,  Kupavskii Andrey (IAS, Princeton, USA) ,  Kupavskii Andrey (G-SCOP, CNRS, University Grenoble-Alpes, Grenoble, France)
資料名： Combinatorica  (Combinatorica)
巻： 40  号： 6  ページ： 869-874  発行年： 2020年 
JST資料番号： A1051A  ISSN： 0209-9683  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： この短いノートでは,Rdにおけるk-頂点ポリトープのクラスのVC次元は,最も8d2klog_2kであり,LongとWarmuthの古い疑問に答えることを示した。また,少なくとも1/3kdであることを示した。Copyright Janos Bolyai Mathematical Society and Springer-Verlag 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *多項式 ,  *次元
準シソーラス用語： *ポリトープ ,  VC次元 , 【Automatic Indexing@JST】

著者キーワード (2件)： 52B05 ,  52B55

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

タイトルに関連する用語 (3件)： 頂点 ,  ポリトープ ,  VC次元