文献

J-GLOBAL ID：201802234143407824   整理番号：18A0345560

被覆数KをもつK一様交差族のサイズの上限【Powered by NICT】

An upper bound for the size of a k-uniform intersecting family with covering number k

著者 (2件)： Arman Andrii (University of Manitoba, 420 Machray Hall, 186 Dysart Rd., Winnipeg, MB, R3T 2N2, Canada) ,  Retter Troy (Emory University, 201 Dowman Dr, Atlanta, GA 30322, USA)
資料名： Journal of Combinatorial Theory. Series A  (Journal of Combinatorial Theory. Series A)
巻： 147  ページ： 18-26  発行年： 2017年 
JST資料番号： B0940A  ISSN： 0097-3165  CODEN： JCTHA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： r(K)は,多くの被覆によるk一様交差ファミリー中のエッジの最大数とする。Erdoes及びLovaszは[k!(e 1)]≦r(k)は≦k Kことを証明した。Frankl,太田,Tokushigeは下限を改善したR(k)≧(k/2) 1,Tuzaは(k)≦(1-e 1+O(1))k Kの上限を改善した。r(k)は≦(1+o(1))k K, 1ことを確立した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *被覆

著者キーワード (5件)： 交差ファミリー ,  交差超グラフ ,  被覆数 ,  ブロッキング数 ,  トランスバーサル

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： 交差 ,  サイズ ,  上限