組合せ論セミナー

セミナー 講演記録(2012年4月9日〜2013年2月4日)

日時 2013年02月04日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 ----
講演題目 ----
日時 2013年01月28日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 ----
講演題目 ----
日時 2013年01月21日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 小関健太(国立情報学研究所・JST, ERATO, 河原林巨大グラフプロジェクト)
講演題目 3-正則グラフにおける辺を支配する閉路の集合
日時 2013年01月07日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 山下登茂紀(近畿大学)
講演題目 分岐数が1の全域木が存在するための次数条件
日時 2012年12月17日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 清水理佳(広島大学)
講演題目 Unavoidable sets of regions for knot projections
概要  We discuss some unavoidable sets of regions for knot projections by using a graph obtained from a knot projection. As an application, we show that the reducivity of any knot projection is three or less, where the reducivity represents how reduced a knot projection is.
日時 2012年12月10日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 土屋翔一(東京理科大学)
講演題目 σ_2-条件とk個の次数2の頂点を持つ全域木
日時 2012年12月03日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 太田克弘(慶應義塾大学)
講演題目 Hadwiger's conjecture for degree sequences
日時 2012年11月26日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 Jonathan Noel (McGill University)
講演題目 A Proof of Ohba's List Colouring Conjecture
概要  A classical problem in graph colouring asks the following question: Is it possible to colour the vertices of a graph from a fixed set of available colours such that every pair of vertices which are joined by an edge are assigned to different colours? Such a colouring is called a proper colouring of the graph. The minimum number of colours required to obtain a proper colouring is called the chromatic number of the graph.
 In list colouring, we would like to find a proper colouring when each vertex has its own list of available colours; two vertices may have different lists. The minimum number of colours required at each vertex to guarantee that a colouring of this type exists is called the list chromatic number. Surprisingly, the list chromatic number can be much larger than the chromatic number.
 In this talk, we prove a conjecture of Ohba which says that if the number of vertices in a graph is at most twice the chromatic number plus one, then the list chromatic number equals the chromatic number. That is, for graphs of this type, list colouring and classical colouring require the same number of available colours at each vertex.
日時 2012年11月19日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 山下登茂紀(近畿大学)
講演題目 nまでの自然数を和が均等なk個の集合に分ける問題
日時 2012年10月29日(月)16:30--18:00
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 土屋翔一(東京理科大学)
講演題目 グラフがHISTを持つための内部的連結度について
日時 2012年10月22日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 土屋翔一(東京理科大学)
講演題目 A characterization of P_5-free graphs with a HIST
日時 2012年10月15日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 太田克弘(慶應義塾大学)
講演題目 Topological minor and degree sequence
日時 2012年10月01日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 小関健太(国立情報学研究所)
講演題目 Edge-coloring of claw-free graphs
日時 2012年07月30日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 小関健太(国立情報学研究所)
講演題目 f-star cycle factor の存在のための必要十分条件の別証
日時 2012年07月09日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 小関健太(国立情報学研究所)
講演題目 3-連結な K_{2,t}-minor-free グラフにおける葉の数の少ない全域木
日時 2012年07月02日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 野口健太(慶應義塾大学)
講演題目 Genus of some graphs
日時 2012年06月25日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 山下登茂紀(近畿大学)
講演題目 ある数列問題と離散幾何への応用
日時 2012年06月18日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 藤沢潤(慶應義塾大学)
講演題目 Matching extension in toroidal triangulations
日時 2012年06月11日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 松本直己(横浜国立大学)
講演題目 The number of edges in edge-critical uniquely 3-colorable planar graphs
日時 2012年05月21日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 野口健太(慶應義塾大学)
講演題目 Voltage graphs and the cycle parity
日時 2012年05月14日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 小関健太(国立情報学研究所)
講演題目 平面グラフにおける Tutte path の存在を示す定理の別証
日時 2012年05月07日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 土屋翔一(東京理科大学)
講演題目 HIST of P_5-free graph
日時 2012年04月23日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 土屋翔一(東京理科大学)
講演題目 グラフがHISTを持つためのσ_2-条件
日時 2012年04月16日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 小関健太(国立情報学研究所)
講演題目 Matthews & Sumner 予想と Jackson 予想の同値性
日時 2012年04月09日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 太田克弘(慶應義塾大学)
講演題目 林を部分グラフとして持つための最小次数条件