組合せ論セミナーは、主に若手研究者の情報収集と身近な発表の場として、慶應関係者のみならず、
関東・全国から多数の組合せ論研究者・大学院生が集まって開催されているセミナーです。
毎回グラフ理論など組合せ論に関する新しい研究成果や予想、論文紹介などを中心に議論を進めています。
なお、発表者にはなるべく証明の詳細まで説明していただきたいと考えています。
関連する研究集会、学会等がある週を除き、ほぼ週に1回のペースで開催しています。
興味のある方のご参加をお待ちしております。
過去のページ：
2005年度
2006年度
2007年度
2008年度
2009年度
2010年度
2011年度
2012年度
2013年度
2014年度
2015年度
2016年度
2017年度
2018年度
2019年度
2021年度
2022年度
2023年度
2024年度
このセミナーについてのお問い合わせはこちら
慶應義塾大学理工学部数理科学科
太田 克弘 （ｏｈｔａ＠ｍａｔｈ．ｋｅｉｏ．ａｃ．ｊｐ）
小田 芳彰 （ｏｄａ＠ｍａｔｈ．ｋｅｉｏ．ａｃ．ｊｐ）
| 日時 | 2025年7月28日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館7階733 |
| 講演者 | 藤沢 潤（慶應義塾大学） |
| 講演題目 | 3-正則グラフにおけるマッチング拡張問題の一般化 |
| 日時 | 2025年6月30日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館7階733 |
| 講演者 | 前澤 俊一（日本大学） |
| 講演題目 | トーナメントがk-linkedであるための連結度条件（論文紹介） |
| 日時 | 2025年6月2日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館7階733 |
| 講演者 | 前澤 俊一（日本大学） |
| 講演題目 | On peripheral vertices and cut sets of graphs |
| 日時 | 2025年5月26日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館7階733 |
| 講演者 | 藤沢 潤（慶應義塾大学） |
| 講演題目 | 非2部正則グラフにおけるマッチング拡張問題 |
| 日時 | 2025年5月19日(月)16:30-- |
|---|---|
| 場所 | オンライン |
| 講演者 | Morteza Hasanvand (Sharif University of Technology) |
| 講演題目 | Constructions of non-choosable bipartite or planar graphs with bounded maximum degree |
| 講演内容 | Erd\Hos, Rubin, and Taylor~(1980) showed that the complete bipartite graph K_{n,n} is not $k$-choosable when $n = \binom{2k-1}{k}$ and $k\ge 2$. It is not difficult to check that there are many subgraphs of this bipartite graph satisfying this property as well. In this talk, we present some new constructions to find subgraphs having maximum degree less than $2^k$ (more precisely, $2^k-2$) when $k\ge 3$. For the special case k= 3, we present the three (resp. unique) subgraphs with bounded maximum degree 6 (resp. 7) having the smallest size 51 (resp. 43). Finally, we introduce several non-choosable graphs with bounded maximum degree in bipartite or planar graphs. Consequently, we improve several graph constructions due to Bessy, Havet, and Palaysi (2002), Voigt (1993), Mirzakhani (1996), and Glebov, Kostochka, and Tashkinov (2005) in terms of order or maximum degree. |
| 日時 | 2025年4月21日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館7階733 |
| 講演者 | 鹿島 柾 (慶應義塾大学) |
| 講演題目 | Claw-freeグラフの最小次数和条件と連結成分数を制限した2-因子 |
| 日時 | 2025年4月3日(木)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館7階733 |
| 講演者 | Jie Han (Beijing Institute of Technology) |
| 講演題目 | On Rainbow Thresholds in edge-colored random graphs |
| 講演者 | Luyining (Elaine) Gan (Beijing University of Posts and Telecommunications) |
| 講演題目 | An algorithmic version of the Hajnal-Szemer\'edi theorem |