プレプリント
J-GLOBAL ID:202202204888447562   整理番号:22P0040247

比較可能なペア数を最小化するポセットのファミリー【JST・京大機械翻訳】

Families in posets minimizing the number of comparable pairs
著者 (3件):
資料名:
発行年: 2017年03月15日  プレプリントサーバーでの情報更新日: 2020年05月12日
JST資料番号: O7000B  資料種別: プレプリント
記事区分: プレプリント  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
ポーズPを与えられた場合,もし,もしそれが可能なように中間層に近い集合によって得るならば,ファミリーF⊆Pを中心とする。姿勢Pは,PにおけるサイズMの全てのファミリーの中で,任意のMに対して中心性を持つと言われており,中心ファミリーは最小数の同等の対を含む。KleitmanはBoole格子{0,1} ̄nが中心性を持つことを示した。Noel,Scott,Sudakov,およびBaloghとWagnerによって推測され,姿勢{0,1,k} ̄nも中心性を持ち,nはkと比較して十分に大きい。著者らは,この予想がすべてのk≧2に対して誤っていて,それが保持するMの範囲を調査することを示した。さらに,F_q ̄nの部分空間の姿勢が中心性を持つことを示すことにより,Noel,ScottおよびSudakovの結果を改善した。いくつかの未解決問題も示した。【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
, 【Automatic Indexing@JST】
分類 (2件):
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎  ,  数値計算 
タイトルに関連する用語 (2件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る