Nathan Linial and Roy Meshulam Combinatorica Issue Volume 26, Number 4 / August, 2006 Pages 475-487 http://dx.doi.org/s00493-006-0027-9 n-1次元単体のランダム2次元部分複体について考える． モデルは，まず1次元の部分はもとの単体から全て持って…

C. Houdre and T. Stoyanov Combinatorica Issue Volume 26, Number 4 / August, 2006 Pages 455-473 http://dx.doi.org/10.1007/s00493-006-0026-x これまたエクスパンダに関する論文． グラフの直積をとったとき，辺伸張や頂点伸張がどうなるかを評価して…

David J. Grynkiewicz Combinatorica Issue Volume 26, Number 4 / August, 2006 Pages 445-453 http://dx.doi.org/10.1007/s00493-006-0025-yまず，Erdos-Ginzburg-Zivの定理の説明． 位数mの有限アーベル群Gを考えて，Gの要素から成る長さ2m-1の列を考える…

有限数学入門―有限上半平面とラマヌジャングラフ作者: 平松豊一,知念宏司出版社/メーカー: 牧野書店発売日: 2003/08/01メディア: 単行本 クリック: 5回この商品を含むブログ (1件) を見るエクスパンダの本というわけではないけども，エクスパンダの1つである…

数理科学 2006年 09月号 [雑誌]出版社/メーカー: サイエンス社発売日: 2006/08/19メディア: 雑誌 クリック: 2回この商品を含むブログ (1件) を見る垂井さんの記事はこれに載ってます．

Alexander Gamburd and Igor Pak Combinatorica Issue Volume 26, Number 4 / August, 2006 Pages 411-429 http://dx.doi.org/10.1007/s00493-006-0023-0 エクスパンダに関する論文． エクスパンダに関する日本語の解説は『数理科学』2006年9月号の垂井さん…

Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad, Gordon Slade and Joel Spencer Combinatorica Volume 26, Number 4 / August, 2006 Pages 395-410 http://dx.doi.org/10.1007/s00493-006-0022-1超立方体のランダム部分グラフに関する論文． …