文献

J-GLOBAL ID：201802251493351294   整理番号：18A0329317

クロス交差族のための径に敏感な不等式【Powered by NICT】

A size-sensitive inequality for cross-intersecting families

著者 (3件)： Frankl Peter (Renyi Institute, Budapest, Hungary) ,  Kupavskii Andrey (Moscow Institute of Physics and Technology, Russia) ,  Kupavskii Andrey (Ecole Polytechnique Federale de Lausanne, Switzerland)
資料名： European Journal of Combinatorics  (European Journal of Combinatorics)
巻： 62  ページ： 263-271  発行年： 2017年 
JST資料番号： A1229A  ISSN： 0195-6698  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： n集合のK サブセットの二家系AとBは全て∈A,B∈BのA∩B≠0の場合断面交差と呼ばれている。古典的Erdoes-Ko-Rado定理の強化,PyberはB≦ 1K, 12はn≧2Kを保持することを証明した。本論文では,この不等式を鋭くする。3≦i≦k+1のB≧ 1K, 1+n-1K-i+1を仮定して強い不等式A B≦(n 1 k 1 + n i k i +1)(n 1 k 1 n i k 1)が成立することを証明した。これら不等式は最良可能である。Pyberの不等式とFranklとTokushige(1992)による不等式の短い計算自由証明の新しい簡単な証明を提示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *不等式 ,  部分集合

分類 (2件)： 計算理論  (JB02000A) ,  システム・制御理論一般  (IA02010H)

タイトルに関連する用語 (2件)： 交差 ,  不等式