文献

J-GLOBAL ID：201802243575467004   整理番号：18A0345582

密超グラフにおけるタイトなサイクルと規則的切片【Powered by NICT】

Tight cycles and regular slices in dense hypergraphs

著者 (4件)： Allen Peter (Department of Mathematics, London School of Economics, Houghton Street, London WC2A 2AE, UK) ,  Bottcher Julia (Department of Mathematics, London School of Economics, Houghton Street, London WC2A 2AE, UK) ,  Cooley Oliver (Graz University of Technology, Institute of Optimization and Discrete Mathematics, Steyrergasse 30, 8010 Graz, Austria) ,  Mycroft Richard (School of Mathematics, University of Birmingham, Birmingham B15 2TT, UK)
資料名： Journal of Combinatorial Theory. Series A  (Journal of Combinatorial Theory. Series A)
巻： 149  ページ： 30-100  発行年： 2017年 
JST資料番号： B0940A  ISSN： 0097-3165  CODEN： JCTHA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 強い超グラフ正則性補題(の適した形)によって戻された分割のランダムサブ複合体の特性は,規則的な切片を調べた。はこれらのサブ複合体は,元の超グラフの多くの重要な構造特性を捉えることを論じた。従って,極値超グラフ理論におけるそれらの利用を提唱し,この分野の既存の証明におけるかなりの単純化をもたらすことができるかを説明した。また,次の二つの新しい結果を確立するためにそれらを用いた。最初に,Erdoes Gallaiの定理の超グラフ拡張を証明した:各δ>0に対して少なくとも(α + δ)(n k)エッジを有した全ての十分に大きいk均一ハイパーグラフは各α∈[0 1]の長さαnの緊密なサイクルを含んでいる。第二に,著者らは,その部品の各々はn個の頂点を持つ,k一様k組超グラフに対する最小codegree要求(漸近的に)を見出す長αknの緊密なサイクルを含み,各0<α<1)した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 複合体 ,  簡素化 ,  構造特性 ,  グラフ理論 ,  *超グラフ

著者キーワード (3件)： ハイパーグラフ ,  サイクル ,  Regularity

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

タイトルに関連する用語 (3件)： グラフ ,  サイクル ,  規則