<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=us-ascii">
<meta name="Generator" content="Microsoft Word 14 (filtered medium)">
<style><!--
/* Font Definitions */
@font-face
        {font-family:Calibri;
        panose-1:2 15 5 2 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
        {margin:0in;
        margin-bottom:.0001pt;
        font-size:11.0pt;
        font-family:"Calibri","sans-serif";
        mso-fareast-language:EN-US;}
a:link, span.MsoHyperlink
        {mso-style-priority:99;
        color:blue;
        text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
        {mso-style-priority:99;
        color:purple;
        text-decoration:underline;}
span.EmailStyle17
        {mso-style-type:personal-compose;
        font-family:"Calibri","sans-serif";
        color:windowtext;}
.MsoChpDefault
        {mso-style-type:export-only;
        font-family:"Calibri","sans-serif";
        mso-fareast-language:EN-US;}
@page WordSection1
        {size:8.5in 11.0in;
        margin:1.0in 1.0in 1.0in 1.0in;}
div.WordSection1
        {page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang="EN-CA" link="blue" vlink="purple">
<div class="WordSection1">
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">----------------------------------------------------</span><o:p></o:p></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">CRM-Fields-PIMS Prize Lecture: Bruce Reed<o:p></o:p></span></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">&nbsp;</span><o:p></o:p></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">Bruce Reed, McGill University and the National Institute of Informatics, Japan, will deliver a talk entitled, &quot;Some 21st Century Results in Graph Theory.&quot;
 The lecture will take place on July 18, 2013 at the Simon Fraser University.</span><o:p></o:p></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">&nbsp;</span><o:p></o:p></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">Abstract:<o:p></o:p></span></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA"><o:p></o:p></span></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">A graph is a set of vertices and a set of edges, each of which links a pair of vertices. Thus, graphs may abstractly represent the highways (edges) linking
 a set of cities (vertices), the bridges linking the islands of an archipelago, or the flights linking airports. However, the use of graphs as models extends far beyond transport networks. The edges can represent bonds between molecules, hyperlinks between
 webpages, or acquaintanceship in a social network. Indeed, the connections in any network, whether physical or conceptual, can be modeled in this way.&nbsp;
<o:p></o:p></span></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">&nbsp;<o:p></o:p></span></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">Hilbert in his famous 1900 talk, The Problems of Mathematics, noted: &quot;History teaches the continuity of the development of science. We know that every age
 has its own problems, which the following age either solves or casts aside as profitless and replaces by new ones.&quot;
<o:p></o:p></span></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">&nbsp;<o:p></o:p></span></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">This is as true in graph theory as in any other area of mathematics. The development of graph theory has been profoundly marked by the advent of the information
 age. This has led to explosive growth in the size of the networks that can be studied and to the development of techniques that allow us to study huge networks. The talk will briefly survey the changes that have occurred and then focus on a number of quite
 diverse techniques for handling huge networks, all of which allow us to deduce global properties of a network via an analysis of its local structure.&nbsp; Examples will include the application of the probabilistic method to graph colouring and of structural decomposition
 to the theory of graph minors. The talk is aimed at a general audience and no knowledge of graph theory is assumed.<o:p></o:p></span></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA"><o:p>&nbsp;</o:p></span></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">Bio:<o:p></o:p></span></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA"><o:p>&nbsp;</o:p></span></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">Bruce Reed received his degrees in Mathematics and in Computer Science at McGill University. Following postdoctoral fellowships and faculty positions in Europe,
 Canada and the USA, he joined the faculty of McGill University in 2001: he currently holds the Canada Research Chair in Graph Theory and was elected as a Fellow of the Royal Society of Canada in 2009. He has played a leading role in a broad range of research
 areas in discrete mathematics and theoretical computer science. He is best known for his work on areas within graph theory, with many of his most important contributions being in random structures, graph minors, and graph colouring.&nbsp;<o:p></o:p></span></p>
<p class="MsoNormal" style="text-align:justify"><o:p>&nbsp;</o:p></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">July 18, 2013</span><o:p></o:p></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">3:00 pm</span><o:p></o:p></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">Simon Fraser University</span><o:p></o:p></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">SFU-Irmacs Theatre<o:p></o:p></span></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA"><o:p>&nbsp;</o:p></span></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">For more info:
<a href="http://www.pims.math.ca/scientific-event/130718-cfpplbr">http://www.pims.math.ca/scientific-event/130718-cfpplbr</a>
<o:p></o:p></span></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">----------------------------------------------------</span><o:p></o:p></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">&nbsp;</span><o:p></o:p></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">&nbsp;</span><o:p></o:p></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">Clare Kiernan</span><o:p></o:p></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">Communications Manager</span><o:p></o:p></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">&nbsp;</span><o:p></o:p></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">Pacific Institute for the Mathematical Sciences</span><o:p></o:p></p>
<p class="MsoNormal" style="text-align:justify"><span style="color:#1F497D;mso-fareast-language:EN-CA">Web:
<a href="http://www.pims.math.ca">www.pims.math.ca</a> | Twitter: @pimsmath</span><o:p></o:p></p>
<p class="MsoNormal"><o:p>&nbsp;</o:p></p>
<p class="MsoNormal"><o:p>&nbsp;</o:p></p>
</div>
</body>
</html>