日時：5/23（木）16:00-17:30
場所：九州大学伊都キャンパスウェスト２号館 ３階 第５・６講義室
講演者：Xavier Dahan （九州大学）
題目：高girthのエキスパンダーグラフの代数的な構造
概要：
エキスパンダグラフは３０年以上前から、
理論情報学において 様々なところで適用できるものである。
２０００年代から著しく発展し、非常に注目される分野になった。
その上、高girthグラフの構造は難しい問題と考えられ、
現在の記録を1986のRamanujanグラフによって与えられた。
この発表では、エキスパンダーグラフの面白さや高girthグラフの大事さを説明し、
新しい構造や、構造の試行について記述する。
両者は、1986の有名なRamanujanグラフに関係があります。