組合せ論セミナー

組合せ論セミナーは、主に若手研究者の情報収集と身近な発表の場として、慶應関係者のみならず、
関東・全国から多数の組合せ論研究者・大学院生が集まって開催されているセミナーです。
毎回グラフ理論など組合せ論に関する新しい研究成果や予想、論文紹介などを中心に議論を進めています。
なお、発表者にはなるべく証明の詳細まで説明していただきたいと考えています。
関連する研究集会、学会等がある週を除き、ほぼ週に1回のペースで開催しています。
興味のある方のご参加をお待ちしております。

過去のページ: 2005年度 2006年度 2007年度 2008年度 2009年度 2010年度 2011年度 2012年度 2013年度 2014年度 2015年度 2016年度 2017年度 2018年度 2019年度 2021年度

このセミナーについてのお問い合わせはこちら

慶應義塾大学理工学部数理科学科
 太田 克弘 (ohta@math.keio.ac.jp)
 小田 芳彰 (oda@math.keio.ac.jp)

セミナー 講演予定

日時 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の頂点が少ない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