超グラフにおける準ランダム性【JST・京大機械翻訳】

Aigner-Horev E.; Conlon D.; Han H.; Person Y.; Schacht M.

プレプリント

J-GLOBAL ID：202202207307274890 整理番号：22P0042934

超グラフにおける準ランダム性【JST・京大機械翻訳】

Quasirandomness in hypergraphs

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (5件)： , , , ,
資料名：
発行年： 2017年11月13日プレプリントサーバーでの情報更新日： 2018年07月20日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

エッジ密度pのn-頂点グラフGは,ランダムグラフG(n,p)といくつかの重要な特性を共有するならば,準ランダムであると考えられている。Chung,GrahamおよびWilson状態のよく知られた定理は,多くのそのような「型特性が漸近的に等価であり,従って,そのような性質を持つグラフGは,他のものを自動的に満足する。近年,この分野における研究は,より多くの準ランダムグラフ特性を明らかにし,既知の結果を他の離散構造に拡張することに集中している。しかしながら,ハイパーグラフの文脈において,1つは準ランダム性のいくつかの異なる概念を考慮するかもしれない。これらの概念の完全な記述は,最近Towsnerによって提供され,解析フレームワークを用いていくつかの中心等価性を証明した。Towsnerの結果における主な等価性の短くて純粋な組合せ証明を与えた。【JST・京大機械翻訳】

, , , , ,
, , , 【Automatic Indexing@JST】

グラフ理論基礎

前のページに戻る