組合せ論セミナーは、主に若手研究者の情報収集と身近な発表の場として、慶應関係者のみならず、
関東・全国から多数の組合せ論研究者・大学院生が集まって開催されているセミナーです。
毎回グラフ理論など組合せ論に関する新しい研究成果や予想、論文紹介などを中心に議論を進めています。
なお、発表者にはなるべく証明の詳細まで説明していただきたいと考えています。
関連する研究集会、学会等がある週を除き、ほぼ週に1回のペースで開催しています。
興味のある方のご参加をお待ちしております。
過去のページ：
2005年度
2006年度
2007年度
2008年度
2009年度
2010年度
2011年度
2012年度
2013年度
2014年度
2015年度
2016年度
2017年度
2018年度
2019年度
2021年度
このセミナーについてのお問い合わせはこちら
慶應義塾大学理工学部数理科学科
太田 克弘 （ｏｈｔａ＠ｍａｔｈ．ｋｅｉｏ．ａｃ．ｊｐ）
小田 芳彰 （ｏｄａ＠ｍａｔｈ．ｋｅｉｏ．ａｃ．ｊｐ）
| 日時 | 2022年12月12日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館7階14-733、オンライン |
| 講演者 | Morteza Hasanvand（横浜国立大学） |
| 講演題目 | The List Square Coloring Conjecture fails for cubic bipartite graphs and planar line graphs |
| 日時 | 2022年11月7日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館7階14-733、オンライン |
| 講演者 | 前澤 俊一（東京理科大学） |
| 講演題目 | グラフが全域f-treeを持つための独立数の条件 |
| 日時 | 2022年11月28日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館7階14-733、オンライン |
| 講演者 | Carol T. Zamfirescu（Ghent University） |
| 講演題目 | Missing cycle lengths in the cycle spectra of planar and toroidal graphs |
| 講演内容 | The cycle spectrum of a graph G is the set of lengths of cycles in G. In this talk, we discuss two recent conjectures of Merker on gaps in the cycle spectra of planar 3-connected graphs. We will present answers to both conjectures -- one due to the speaker, the other due to Cui and Lo. We will also give some recent results concerning the gaps in the cycle spectra of cubic toroidal graphs, obtained in joint work with On-Hei Solomon Lo. Some of the main arguments used in the proofs of the aforementioned results will also be discussed. |
| 日時 | 2022年10月24日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館7階14-733、オンライン |
| 講演者 | 三家 雅弘（慶應義塾大学） |
| 講演題目 | Hamiltonian cycles in 1-tough (K2∪kK1)-free graphs |
| 日時 | 2022年10月17日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館7階14-733、オンライン |
| 講演者 | 高橋 大樹（横浜国立大学） |
| 講演題目 | 3-連結平面的グラフの次数３の頂点が少ない3-tree |
| 日時 | 2022年7月25日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A、オンライン |
| 講演者 | 前澤 俊一（東京理科大学） |
| 講演題目 | ソリティアクローバーゲームと連結度 |
| 日時 | 2022年7月11日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A、オンライン |
| 講演者 | 江川 嘉美（東京理科大学） |
| 講演題目 | Properly 3-contractible edges in a minimally 3-connected graph |
| 日時 | 2022年6月6日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A、オンライン |
| 講演者 | 八島 高将（成蹊大学） |
| 講演題目 | 2部グラフにおけるpanconnectivityおよびvertex-pancyclicityについて |
| 日時 | 2022年5月30日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A、オンライン |
| 講演者 | 小関 健太（横浜国立大学） |
| 講演題目 | 最大次数が制限されたグラフ、およびK1,p-freeグラフにおける大きなk-tree |