交差結合族に関するFranklの予想の証明【JST・京大機械翻訳】

Cambie Stijn; Kim Jaehoon; Liu Hong; Tran Tuan

プレプリント

J-GLOBAL ID：202202200228197940 整理番号：22P0292977

交差結合族に関するFranklの予想の証明【JST・京大機械翻訳】

A proof of Frankl's conjecture on cross-union families

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

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

著者 (4件)： , , ,
資料名：
発行年： 2022年02月21日プレプリントサーバーでの情報更新日： 2023年04月24日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

[n]:{1,2..,n}のk-要素サブセットのF_0,F_sは,F_0→π ̄*F_0,F_0→π ̄*F_s=[n]のようなF_s∈F_sの選択がないならば,交差結合と呼ばれる。FranklとTokshigeによるEd Hos-Ko-Rado定理の自然な一般化は,n≦(s+1)kに対して|F_i|の幾何平均が大部分(n-1k)であった。Franklは,同じがいくつかの穏やかな条件の下で算術平均のために保持されるべきであると予測した。クロスユニオン族の算術平均に対する固有(同形写像)最大化器が,自然のF_0=..=F_s=[n-1]選択kであることを,強い形式でFranklの予想を証明した。【JST・京大機械翻訳】

グラフ理論基礎

, ,

前のページに戻る