離散数学の中のグラフ理論.そのまた,一部の「位相幾何学的グラフ理論」は,それを専門としている国内の研究者こそ少ないけど,自然に曲面上の幾何や代数に結びつく豊かな分野です.(特に,固定された曲面上に埋め込み可能なグラフ全体はminor closedとなることから, 最近流行のグラフマイナー理論と強く関係を持ちます.このことからも,この分野に興味を持つ人は世界的にますます増えているようです.)
そして,その分野の専門家を複数人擁する横浜国立大学では,当該分野を牽引していると自負し,以下のように,大学院生や研究者を対象としたセミナーを開催することにしました.
これらの分野に興味がある方はどんどん参加していただきたいと考えています.(講演希望の方は,以下の連絡先にご一報をよろしくお願いいたします.)
基本的な日時,場所は下記のとおりです.必要に応じて,変更されるかもしれませんが,すべてこのページで案内していく予定です.
- 日時:月1〜2回 16:30 より (タイトルが英語のものは英語での講演です)
- 場所:横浜国立大学 教育学部 第2研究棟6階611教室
- 連絡先:小関健太 ozeki-kenta-xr at ynu.ac.jp (at を適切に変えてください)
関連URL: メンバー一覧 | 位相幾何学的グラフ理論研究集会
◎今後の講演
2024年10月11日(金)16:30--
- Speaker
- Carol Zamfirescu (Ghent University)
- Title
- Counting small cycle double covers and Hamiltonian cycles
- Abstract
- The talk will present recent progress on two problems and discuss the connection between them: (i) Counting cycle double covers containing few cycles and (ii) investigating graphs with few or many Hamiltonian cycles. Special attention will be given to regular graphs and planar graphs. For instance, leveraging Hamiltonicity theory and cycle decompositions, we give an enumerative version of Seyffarth's theorem stating that every planar 4-connected graph on n vertices contains a cycle double cover of size at most n - 1; it remains unknown whether Seyffarth's result can be improved to n - 2.
2024年10月22日(火)16:30--
- Speaker
- Marton Marits (横浜国立大学 D1)
- Title
- TBA
◎今年度の講演履歴
2024年9月17日(火)16:30--
- Speaker
- Casey Tompkins (Alfred Renyi Institute)
- Title
- On graphs without cycles of length 0 modulo 4
- Abstract
- Bollob\'as proved that for every $k$ and $\ell$ such that $k\mathbb{Z}+\ell$ contains an even number, an $n$-vertex graph containing no cycle of length $\ell \bmod k$ can contain at most a linear number of edges. The precise (or asymptotic) value of the maximum number of edges in such a graph is known for very few pairs $\ell$ and $k$. In this talk I will discuss the case of forbidding cycles of length $0 \bmod 4$, where we have obtained an exact and perhaps surprising answer. This is joint work with Gy\H{o}ri, Li, Salia, Varga and Zhu.
2024年6月12日(水)16:30--
- Speaker
- Yang Gang (横浜国立大学 D1)
- Title
- Gallai-Rado Numbers and Their Multiplicities
2024年5月1日(水)16:30--
- Speaker
- Jiaxi Nie (the Shanghai Center for Mathematical Sciences)
- Title
- On asymptotic packing of convex geometric graphs
- Abstract
- A convex geometric graph G is said to be packable if there exist edge-disjoint copies of G in the complete convex geometric graph K_n covering all but o(n^2) edges. We prove that every convex geometric graph with cyclic chromatic number at most 4 is packable. Arguments based on the average length of edges imply this is best possible.
2024年4月26日(金)16:30--
- 講演者
- 若山 響介 (横浜国立大学 M1)
- タイトル
- 平面グラフの rectangular drawing の同値性
2024年4月19日(金)16:30--
- 講演者
- 渡邉尚輝 (横浜国立大学 M1)
- タイトル
- 辺数制約のあるグラフの生成定理
リンク
学外で開催されているグラフ理論・組合せ論のセミナーです.
- グラフ理論オンラインセミナー
- 組合せ論セミナー(慶応義塾大学)
- 土曜セミナー(東京理科大学)