文献

J-GLOBAL ID：201802299502718141   整理番号：18A2224468

Sidorenkoの予想に関するいくつかの進歩【JST・京大機械翻訳】

Some advances on Sidorenko’s conjecture

著者 (4件)： Conlon David (Mathematical Institute, University of Oxford, Oxford, OX2 6GG, United Kingdom) ,  Kim Jeong Han (School of Computational Sciences, Korea Institute for Advanced Study (KIAS), Seoul, South Korea) ,  Lee Choongbum (Department of Mathematics, MIT, Cambridge,, MA, 02139-4307, USA) ,  Lee Joonkyung (Mathematical Institute, University of Oxford, Oxford, OX2 6GG, United Kingdom)
資料名： Journal of the London Mathematical Society  (Journal of the London Mathematical Society)
巻： 98  号： 3  ページ： 593-608  発行年： 2018年 
JST資料番号： A1357A  ISSN： 0024-6107  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 二部グラフ[数式:原文を参照]は,任意のグラフ[数式:原文を参照]の頂点集合に対する[数式:原文を参照]からの一様なランダム写像が,エッジが[数式:原文を参照]のエッジに写像される確率の[数式:原文を参照]におけるすべてのエッジ上の生成物であるという確率がある場合に,Sidorenkoの性質を持つと言われている。本論文では,Sidorenkoの性質を持つ2部グラフの3つの異なる族を提供した。最初に,分岐ランダムウォークを用いて,著者らは,ある種のツリー分解を許容する二部グラフが,Sidorenkoの特性を有することを証明することを可能にする埋込みアルゴリズムを開発した。第二に,局所的に密なグラフの概念を用いて,クリークを含むあるグラフの部分分割がSidorenkoの性質を持つことを証明した。第3に,[数式:原文を参照]がSidorenkoの特性を持つならば,偶数サイクルによる[数式:原文を参照]のデカルト生成物も,Sidorenkoの特性を持つことを証明した。Copyright 2019 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  写像 ,  アルゴリズム ,  偶数 ,  酔歩
準シソーラス用語： 二部グラフ , 【Automatic Indexing@JST】

著者キーワード (1件)： 05C35(一次)

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

タイトルに関連する用語 (1件)： 予想