文献

J-GLOBAL ID：201802230524745607   整理番号：18A0335655

完全一様ハイパーグラフの直線交差数について【Powered by NICT】

On the rectilinear crossing number of complete uniform hypergraphs

著者 (4件)： Anshu Anurag (Centre for Quantum Technologies, National University of Singapore, Singapore) ,  Gangopadhyay Rahul (IIIT Delhi, India) ,  Shannigrahi Saswata (IIIT Delhi, India) ,  Vusirikala Satyanarayana (Microsoft Research India, India)
資料名： Computational Geometry: Theory and Applications  (Computational Geometry: Theory and Applications)
巻： 61  ページ： 38-47  発行年： 2017年 
JST資料番号： W0536A  ISSN： 0925-7721  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,平面上の完全グラフを描くの直線交差数問題の一般化版を考察した。D均一ハイパーグラフのすべてのd次元直線図面のハイパーエッジの対を交差の最小数は超グラフのd次元直線交差数として知られている。Rdにおいて一般的位置の中にnの頂点を有する完全D均一ハイパーグラフのd次元直線交差数に結合した現在最もよく知られた低いはΩ(2D d/log√D)(n 2 d)である。本論文では,この下界Ω(2 d)(n 2 d)を改善した。もD均一ハイパーグラフの全ての頂点d次元モーメント曲線に施用された時に特別な場合を考察した。nの頂点を有する完全D均一ハイパーグラフのd次元直線描画のために,ハイパーエッジの対を交差の数はΘ(4 d/√d)(n 2 d)であることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： モーメント ,  完全グラフ ,  *超グラフ
準シソーラス用語： 下界 , 【Automatic Indexing@JST】

著者キーワード (4件)： 単体の交差 ,  ハムサンドイッチ定理 ,  Gale変換 ,  モーメント曲線

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (3件)： ハイパーグラフ ,  直線 ,  交差