文献

J-GLOBAL ID：202102274019256101   整理番号：21A3169520

一様,正則,線形超グラフにおける独立集合の数について【JST・京大機械翻訳】

On the number of independent sets in uniform, regular, linear hypergraphs

著者 (4件)： Cohen Emma (Center for Communications Research, 805 Bunn Drive, Princeton, NJ 08540, United States of America) ,  Perkins Will (Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, United States of America) ,  Sarantis Michail (School of Mathematics, Georgia Institute of Technology, United States of America) ,  Tetali Prasad (School of Mathematics and School of Computer Science, Georgia Institute of Technology, United States of America)
資料名： European Journal of Combinatorics  (European Journal of Combinatorics)
巻： 99  ページ： Null  発行年： 2022年 
JST資料番号： A1229A  ISSN： 0195-6698  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 交差エッジのないr-一様,d-正規,n-頂点線形超グラフにおける数弱および強独立集合の結合問題を研究した。弱い独立集合の場合,全ての(固定)r≧3に対して,dとnが無限に向って,一次項までタイトである上限を与えた。強い独立集合の場合,r=3では,Ordentlich-Roth(2004)の結果に基づいて,2次項までタイトである上限を与えた。強い独立集合事例における堅さは,他の文脈において興味深いn頂点上の3つの一様,d-正規,交差エッジ自由,線形超グラフの明示的構築によって確立された。著者らは,いくつかの予想で一般的ケース(s)を開いた。著者らの証明は,Davies,Jenssen,Perkins,およびRoberts(2017)によって導入された占有法を使用する。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 線形性 ,  硬度 ,  *超グラフ

分類 (2件)： グラフ理論基礎  (IA02020S) ,  集合論  (AB10000I)

タイトルに関連する用語 (4件)： 線形 ,  グラフ ,  集合 ,  数