| 日時 | 2016年01月25日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 小関 健太（国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト） |
| 講演題目 | Absolute orientable coloring 予想の解決に向けて |
| 日時 | 2015年01月18日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 野口 健太（東京電機大学） |
| 講演題目 | 平面4-正則グラフの辺着色と平面四角形分割のmedial graphの頂点彩色 |
| 日時 | 2015年12月21日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 土屋 翔一（専修大学） |
| 講演題目 | Maximal HIT in connected P_6-free graph |
| 日時 | 2015年12月09日(水)17:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A/B |
| 講演者 | Jeong Han Kim (KIAS) |
| 講演題目 | A tale of models for random graphs |
| 講演要旨 |
Since Erdos-Renyi introduced random graphs in 1959, two closely
related models for random graphs have been extensively studied. In the
G(n,m) model, a graph is chosen uniformly at random from the
collection of all graphs that have n vertices and m edges. In the
G(n,p) model, a graph is constructed by connecting each pair of two
vertices randomly. Each edge is included in the graph G(n,p) with
probability p independently of all other edges.
Researchers have studied when the random graph G(n,m) (or G(n,p), resp.) satisfies certain properties in terms of n and m (or n and p, resp.). If G(n,m) (or G(n,p), resp.) satisfies a property with probability close to 1, then one may say that a `typical graph’with m edges (or expected edge density p, resp.) on n vertices has the property. Random graphs and their variants are also widely used to prove the existence of graphs with certain properties. In this talk, a well-known problem for each of these categories will be discussed. First, a new approach will be introduced for the problem of the emergence of a giant component of G(n,p), which was first considered by Erdos-Renyi in 1960. Second, a variant of the graph process G(n,1), G(n,2), …, G(n,m), … will be considered to find a tight lower bound for Ramsey number R(3,t) up to a constant factor. No prior knowledge of graph theory is needed in this talk. |
| 日時 | 2015年11月30日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 山下 登茂紀 (近畿大学) |
| 講演題目 | 整数の円順列における連続3整数の和について |
| 日時 | 2015年11月16日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | Robert E.L. Aldred (University of Otago) |
| 講演題目 | Matching extensions in triangulations and near triangulations |
| 講演要旨 | On any surface there are only finitely many graphs that are more than 3-extendable. In the plane there are no 3-extendable graphs. When the graph we consider is a triangulation of a surface we are able to show that the barriers to matching extension are very local. In this talk we will look at some of the results obtained in this area and also some directions in which the triangulation hypothesis may be relaxed and some of the results we have been able to obtain in these more general graphs. |
| 日時 | 2015年11月09日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 野口 健太（東京電機大学） |
| 講演題目 | 平面四角形分割の循環的染色数による分類 |
| 日時 | 2015年10月26日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 小関 健太（国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト） |
| 講演題目 | トーラスとクラインボトルを共に四角形分割するグラフの特徴付けに関する中本予想の解決に向けて |
| 日時 | 2015年10月19日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 藤沢 潤（慶應義塾大学） |
| 講演題目 | 二つの禁止部分グラフが生成するグラフの族について |
| 日時 | 2015年10月05日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 小関 健太（国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト） |
| 講演題目 | Kempe equivalence of 3-edge-colorings in cubic graphs II |
| 日時 | 2015年09月28日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 小関 健太（国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト） |
| 講演題目 | Kempe equivalence of 3-edge-colorings in cubic graphs |
| 日時 | 2015年07月13日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 八島 高将（東京理科大学） |
| 講演題目 | Neighborhood condition for Hamiltonian graphs to have [a,b]-factors avoiding a given Hamilton cycle |
| 日時 | 2015年07月06日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 野口 健太（慶應義塾大学） |
| 講演題目 | 四角形分割から他のグラフへの連続写像 |
| 日時 | 2015年06月29日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 小関 健太（国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト） |
| 講演題目 | グラフの crossing number について |
| 日時 | 2015年06月22日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 山下 登茂紀 (近畿大学) |
| 講演題目 | Enumeration of graphs such that both of the graph and its complement are 2-connected |
| 日時 | 2015年06月15日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 藤沢 潤（慶應義塾大学） |
| 講演題目 | 射影平面上の5-連結三角形分割におけるマッチング拡張 |
| 日時 | 2015年06月08日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 土屋 翔一（専修大学） |
| 講演題目 | HISTを持たない P_6-free graph |
| 日時 | 2015年05月25日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 小関 健太（国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト） |
| 講演題目 | グラフの F-avoiding orientation |
| 日時 | 2015年05月18日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 野口 健太（慶應義塾大学） |
| 講演題目 | 閉曲面の三角形分割の Gr\"{u}nbaum coloring |
| 日時 | 2015年05月11日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 |
小田 芳彰（慶應義塾大学） 榎本 彦衛（早稲田大学） |
| 講演題目 |
ハミルトン閉路分解について 宇沢モデルについて |
| 日時 | 2015年04月27日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 藤沢 潤（慶應義塾大学） |
| 講演題目 | 有向グラフの分割問題について |
| 日時 | 2015年04月20日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 佐竹 翔平（名古屋大学） |
| 講演題目 | グラフの非対称性に関するErd"os-R'enyiの定理とその有向グラフへの拡張の試み |
| 日時 | 2015年04月13日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 小関 健太（国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト） |
| 講演題目 | K_{1,3}-free および K_{1,4}-free グラフのハミルトン閉路 |