本セミナーは，主にグラフ理論の研究に関する最新情報の共有を目的としており，土曜日と月曜日に開催しております．
土曜日は毎週 13:30～16:00 に東京理科大学 神楽坂キャンパスで完全対面で行います．
月曜日は不定期で 16:30～ 慶應義塾大学矢上キャンパスで行います．
月曜日のセミナーは講演者はあらかじめ決めておき，決定次第ホームページやメーリングリストにてお知らせ致します．
また，セミナーに用いるZoomの情報は，メーリングリストにご登録いただいた方のみにお送り致します．
ご講演・ご参加を希望される場合や，不明な点へのご質問等は，以下のメールアドレスまでお問い合わせ下さい．
問い合わせ先：graphseminar3 [at] gmail.com （[at]を@に変えてください）
次回のセミナー
2025年6月28日（土）13:30〜
開催場所：東京理科大学・神楽坂キャンパス
講演者：未定
タイトル：未定
2025年6月30日（月）16:30〜
開催場所：慶應義塾大学・矢上キャンパス 14-733
講演者：前澤 俊一 （日本大学）
タイトル： トーナメントがk-linkedであるための連結度条件（論文紹介）
6月14日、6月21日、7月5日は土曜日のセミナーお休みとなります。
2025年6月7日（土）13:30〜
開催場所：東京理科大学・神楽坂キャンパス
講演者：斎藤 明（日本大学）
タイトル：Concerning discharging method for factor theory
2025年6月2日（月）16:30〜
開催場所：慶應義塾大学・矢上キャンパス 14-733
講演者：前澤 俊一 （日本大学）
タイトル： On peripheral vertices and cut sets of graphs
2025年5月31日（土）13:30~
開催場所：東京理科大学・神楽坂キャンパス
講演者：横井 輝（慶應義塾大学）
タイトル：On self-duality of pathwidth
2025年5月26日（月）16:30〜
開催場所：慶應義塾大学・矢上キャンパス 14-733
講演者：藤沢 潤 （慶應義塾大学）
タイトル： 非2部正則グラフにおけるマッチング拡張問題
2025年5月24日（土）13:30〜
開催場所：東京理科大学・神楽坂キャンパス
講演者：八島 高将（金沢工業大学）
タイトル：Existence of k-trees in highly connected star-free graphs
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年5月17日（土）13:30〜
開催場所：東京理科大学・神楽坂キャンパス
講演者：鹿島 柾 （慶應義塾大学）
タイトル：On a conjecture by Grünbaum
2025年5月10日（土）13:30〜
開催場所：東京理科大学・神楽坂キャンパス
講演者：三家 雅弘（東京理科大学）
タイトル：On a longest cycle and an independent set of a 1-tough graph
2025年4月26日（土）13:30〜
開催場所：東京理科大学・神楽坂キャンパス
講演者：小関 健太（横浜国立大学）
タイトル：Ramsey numbers for posets
2025年4月21日（月）16:30〜
開催場所：慶應義塾大学・矢上キャンパス 14-733
講演者：鹿島 柾 （慶應義塾大学）
タイトル： Claw-freeグラフの最小次数和条件と連結成分数を制限した2-因子
2025年4月19日（土）13:30〜
開催場所：東京理科大学・神楽坂キャンパス
講演者：江川 嘉樹 （東京理科大学）
タイトル：Semi-removable edges in a k-connected graphs
2025年4月3日（木）16:30〜
開催場所：慶應義塾大学・矢上キャンパス 14-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