文献

J-GLOBAL ID：201902273043659556   整理番号：19A1974737

高次元における奇カットセットの成長定数【JST・京大機械翻訳】

The Growth Constant of Odd Cutsets in High Dimensions

著者 (2件)： FELDHEIM OHAD NOY (Department of Mathematics, Stanford University, Stanford, CA 94305, USA (e-mail: [e-mail])) ,  SPINKA YINON (School of Mathematical Sciences, Tel Aviv University, Tel Aviv, 69978, Israel (e-mail: [e-mail]))
資料名： Combinatorics, Probability and Computing  (Combinatorics, Probability and Computing)
巻： 27  号： 2  ページ： 208-227  発行年： 2018年 
JST資料番号： W5457A  ISSN： 0963-5483  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： カットセットは,接続され,共接続されたZ~dの非空の有限部分集合である。頂点境界がZ~dの奇数の二分割クラスにあるならば,カットセットは奇数である。ペル[18]は,起源を含みn境界端を持つ奇数カットセットの数がd→∞として次数e~Θ(n/d)であることを示唆し,LebowitzとMazel[15]によって示された一般カットセットの数よりはるかに小さく,d~Θ(n/d)であった。本論文では,このような奇数カットセットの数が(2+o(1))~n/2dであることを示すことにより,これを検証した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 高次元 ,  *カットセット ,  奇数 ,  部分集合
準シソーラス用語： 次数 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： 高次元 ,  カットセット ,  成長 ,  定数