組合せ論セミナーは、主に若手研究者の情報収集と身近な発表の場として、慶應関係者のみならず、
関東・全国から多数の組合せ論研究者・大学院生が集まって開催されているセミナーです。
毎回グラフ理論など組合せ論に関する新しい研究成果や予想、論文紹介などを中心に議論を進めています。
なお、発表者にはなるべく証明の詳細まで説明していただきたいと考えています。
関連する研究集会、学会等がある週を除き、ほぼ週に1回のペースで開催しています。
興味のある方のご参加をお待ちしております。
過去のページ：
2005年度
2006年度
2007年度
2008年度
2009年度
2010年度
2011年度
2012年度
2013年度
2014年度
2015年度
2016年度
2017年度
2018年度
2019年度
2021年度
2022年度
このセミナーについてのお問い合わせはこちら
慶應義塾大学理工学部数理科学科
太田 克弘 （ｏｈｔａ＠ｍａｔｈ．ｋｅｉｏ．ａｃ．ｊｐ）
小田 芳彰 （ｏｄａ＠ｍａｔｈ．ｋｅｉｏ．ａｃ．ｊｐ）
| 日時 | 2024年1月15日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館7階733、対面のみ |
| 講演者 | 山下 登茂紀（近畿大学） |
| 講演題目 | 巡回セールスマン問題における最短経路と最長経路の比 |
| 日時 | 2023年12月11日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館7階733、オンライン |
| 講演者 | Sanming Zhou（The University of Melbourne） |
| 講演題目 | Perfect codes in Cayley graphs |
| 講演内容 | For a graph $\Gamma$ and a positive integer $e$, a perfect $e$-code in $\Gamma$ is a subset $C$ of $V(\Gamma)$ such that the closed $e$-neighbourhoods of the vertices in $C$ form a partition of $V(\Gamma)$. Given a finite group $G$ and an inverse-closed subset $S$ of $G$ excluding the identity element, the Cayley graph $\mathrm{Cay}(G, S)$ is the graph with vertex set $G$ such that $x, y \in G$ are adjacent if and only if $yx^{-1} \in S$. Perfect codes in Cayley graphs can be considered as generalisations of perfect codes in classical coding theory, and perfect $1$-codes in Cayley graphs are closely related to tilings of the underlying groups. I will review some of the recent results on perfect codes in Cayley graphs with a focus on perfect $1$-codes. |
| 日時 | 2023年11月27日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館7階733、対面のみ |
| 講演者 | 横井 暉（慶應義塾大学） |
| 講演題目 | Tree- and Path-Chromatic Numberについて |
| 日時 | 2023年7月10日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階631A、オンライン |
| 講演者 | 藤沢 潤（慶應義塾大学） |
| 講演題目 | フラーレングラフにおけるresonant hexagonsについて |
| 日時 | 2023年5月29日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階631A、オンライン |
| 講演者 | 山下 登茂紀（近畿大学） |
| 講演題目 | 2色に辺着色されたグラフにおける辺素な交互全域木の存在について |
| 日時 | 2023年4月24日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階631A、オンライン |
| 講演者 | 小関 健太（横浜国立大学） |
| 講演題目 | K1,5-free グラフにおける全域 k-ended tree |
| 日時 | 2023年4月10日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階631A、オンライン |
| 講演者 | 前澤 俊一（東京理科大学） |
| 講演題目 | 時間制約付き有向木遷移問題 |