English / Japanese

Kyoto Prize Satellite Workshop in Tokyo

In Honor of Professor László Lovász, the 2010 Kyoto Prize Laureate in Basic Sciences

Co-sponsored by Global COE of the Tokyo Institute of Technology, Compview and National Institute of Informatics

November 16 - 18, 2010
Tokyo Tech Front, Tokyo Institute of Technology, Japan

About the Kyoto Prize   Invited Speakers   Program   Access   Organizing Committee   Contact
Photos [.tar.gz file, 5.3MB] (Uploaded, Nov. 25)

About the Kyoto Prize

The Kyoto Prize is an international award to honor those who have contributed significantly to the scientific, cultural, and spiritual betterment of mankind. The Prize is awarded annually in each of the following three categories: Advanced Technology, Basic Sciences, and Arts and Philosophy. Each laureate is presented with a diploma, a 20K gold Kyoto Prize medal, and prize many of 50 million yen per category. The Kyoto Prize is established in 1985 and marks its 26th anniversary this year.

Special Speaker

László Lovász
(Eötvös Loránd University)

Invited Speakers

William Cook
(Georgia Institute of Technology)
András Frank
(Eötvös Loránd University)
Ravi Kannan
(Microsoft Research Labs.)
Jeong Han Kim
(National Institute for Mathematical Sciences)
Bojan Mohar
(Simon Fraser University)
Jaroslav Nešetřil
(Charles University)
Michael Plummer
(Vanderbilt University)
Bruce Reed
(McGill University)
András Sebő
(Laboratoire G-SCOP)
Bruce Shepherd
(McGill University)
Balázs Szegedy
(University of Toronto)
Santosh Vempala
(Georgia Institute of Technology)


Nov. 16

15:00 - 15:45 Ravi Kannan Cubic and Higher Forms
15:45 - 16:30 András Frank Optimal Sink-Stable Sets
16:30 - 17:00 Coffee Break
17:00 - 17:45 András Sebő Some Recent Results on the Duality Gap
17:45 - 18:30 Bruce Shepherd The VPN Problem and Extensions

Nov. 17

9:30 - 10:15 William Cook Traveling Salesman Problems
10:15 - 11:00 Jaroslav Nešetřil Left and Right (a journey through jungle of arrows)
11:00 - 11:30 Coffee Break (Poster Section)
11:30 - 11:55 Sang-il Oum Hyperbolic Surface Subgroups of One-Ended Doubles of Free Groups
11:55 - 12:20 Hidetoki Tanaka Hard Functions for Low-Degree Polynomials over Prime Fields
12:20 - 14:00 Lunch Break (Poster Section)
14:00 - 14:45 Santosh Vempala Effective Principal Component Analysis
14:45 - 15:30 Jeong Han Kim Anatomy of a Young Giant Component in the Random Graph
15:30 - 16:15 Bruce Reed The Lovász Local Lemma
16:15 - 17:00 Long Coffee Break (Poster Section)
17:00 - 18:00 László Lovász On the Topology of Graphons
18:00 - Banquet

Nov. 18

9:30 - 10:15 Michael Plummer Extendable Structures in Graphs
10:15 - 11:00 Bojan Mohar Average Degree Condition Forcing Complete Graph Immersion
11:00 - 11:30 Coffee Break
11:30 - 11:55 Kenta Ozeki A New Proof for the Two Disjoint Odd Cycles Theorem
11:55 - 12:20 Yusuke Kobayashi The Edge Disjoint Paths Problem in Eulerian Graphs and 4-Edge-Connected Graphs
12:20 - 14:00 Lunch Break
14:00 - 14:25 Hiroshi Hirai Tree Metrics and Edge-Disjoint S-paths
14:25 - 14:50 Shin-ichi Tanigawa A Combinatorial Characterization of a Certain Class of 3-dimensional Rigidity Matroids
14:50 - 15:35 Balázs Szegedy On the Graph Limit Theory
15:35 - 15:40 Closing Remarks


The workshop will be held at Tokyo Tech Front, in Ookayama Campus of Tokyo Institute of Technology.
For access information, see

Organizing Committee

Ken-ichi Kawarabayashi
(National Institute of Informatics)
Satoru Iwata
(Research Institute for Mathematical Sciences, Kyoto University)
Osamu Watanabe
(Tokyo Institute of Technology)


Ken-ichi Kawarabayashi
National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan
E-mail: k_keniti_at_nii.ac.jp