文献

J-GLOBAL ID：201802259061185284   整理番号：18A0471364

アルゴリズム的超グラフ正則性補題【Powered by NICT】

An algorithmic hypergraph regularity lemma

著者 (3件)： Nagle Brendan (Department of Mathematics and Statistics, University of South Florida, Tampa, Florida) ,  Rodl Vojtech (Department of Mathematics and Computer Science, Emory University, Atlanta, Georgia) ,  Schacht Mathias (Fachbereich Mathematik, Universitaet Hamburg, Hamburg, Germany)
資料名： Random Structures & Algorithms  (Random Structures & Algorithms)
巻： 52  号： 2  ページ： 301-353  発行年： 2018年 
JST資料番号： W0149A  ISSN： 1042-9832  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Szemerediの正則性補助定理は,グラフ理論における強力なツールである。全て大規模グラフは,それらの辺集合の有界分割のクラスは,一様に分布したエッジのを許容することを主張した。この結果の最初の証明した非構成的,構成的証明は後Alon,Duke,Lefmann,Rodl,Yusterによって与えられた。Szemerediの正則性補助定理を種々の著者らにより超グラフに拡張した。Frankl,Rodlは3均一ハイパーグラフの場合,後RodlとSkokanによるk一様超グラフに拡張した一つのそのような拡張を与えた。W.T.Gowersは他のそのような拡張を与え,Frankl,Rodl,Skokanのそれより規則性の異なる概念を用いた。ここでは,超グラフの規則性補助定理の構成的証明を与えた。Copyright 2018 Wiley Publishing Japan K.K. All Rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 規則度 ,  アルゴリズム ,  *超グラフ ,  グラフ理論
準シソーラス用語： 有界 ,  *補題 ,  *正則性 , 【Automatic Indexing@JST】

著者キーワード (2件)： 超グラフ正則性補題 ,  アルゴリズム

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

タイトルに関連する用語 (4件)： アルゴリズム ,  超グラフ ,  正則性 ,  補題