プレプリント
J-GLOBAL ID:202202206752706451   整理番号:22P0299476

ランダムハイパーグラフの最大F_5フリー部分ハイパーグラフについて【JST・京大機械翻訳】

On the Maximum $F_5$-free Subhypergraphs of a Random Hypergraph
著者 (3件):
資料名:
発行年: 2022年03月05日  プレプリントサーバーでの情報更新日: 2023年07月14日
JST資料番号: O7000B  資料種別: プレプリント
記事区分: プレプリント  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
F_5によるデノートは,頂点集合{1,2,3,4,5}上の3均一超グラフを,ハイパーエッジ{123,124,345}を有する。Balogh,Butterfield,Hu,およびLenzは,もしp>Klogn/nがいくつかの大きな定数Kに対して,次に,G ̄3(n,p)のあらゆる最大F_5フリーサブハイパーグラフが,高い確率を有するトリパルタイトであり,次に,p_0=0.1√logn/nならば,高い確率で,トリパルタイトでないG ̄3(n,p_0)の最大F_5フリーサブハイパーグラフが存在することを証明した。本論文では,一定因子まで,上限を最高にできる。p>C√logn/nがいくつかの大きな一定のCに対して,G ̄3(n,p)のあらゆる最大F_5フリーサブハイパーグラフは,高い確率を持つトリパルタイトであることを証明する。【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎 
タイトルに関連する用語 (1件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る