[cmath] RÉCIPIENDAIRE DU PRIX DE DOCTORAT 2007 DE LA SOCIÉTÉ MATHÉMATIQUE DU CANADA

[Graham Wright]

RÉCIPIENDAIRE DU PRIX DE DOCTORAT 2007 DE LA SOCIÉTÉ MATHÉMATIQUE DU 
CANADA

La Société mathématique du Canada (SMC) est heureuse de décerner le 
Prix de doctorat 2007 à Dr. Lap Chi Lau. Il recevra son prix à la 
réunion d'hiver de la SMC à London, Ontario (décembre 2007).

Sous la direction du professeur Michael Molloy de l'Université de 
Toronto, Lap chi Lau a rédigé une dissertation innovatrice qui traite 
des problèmes fondamentaux et difficiles au sujet de la connexité des 
graphes. En particulier, un des résultats les plus remarquables qu'il 
a prouvé était le fait que pour tout entier k et tout ensemble S de 
sommets dans un graphe G, il existe k arbres à arêtes disjointes 
contenant chacun tous les sommets de S, ou 26k arêtes croisent tous 
tels arbres. Une conséquence importante de son travail est 
l'utilisation de la machinerie des techniques d'optimisation 
combinatoires exactes pour obtenir des algorithmes d'approximation. 
Ses résultats mèneront sûrement à des développements significatifs 
ultérieurs dans ce domaine.

Lap Chi Lau a obtenu son baccalauréat en science informatique de 
l'Université chinoise de Hong Kong en 2000 et sa maîtrise de 
l'Université de Toronto en 2003. Il a continué ses études supérieures 
à l'Université de Toronto où il a complété son doctorat en 2006 sous 
la direction du professeur Michael Molloy. Il est présentement un 
professeur adjoint à l'Université chinoise de Hong Kong.

Pour plus d'information, communiquez avec:
M. Graham P. Wright
Directeur administratif
Société mathématique du Canada
Tél : (613) 562-5702
directeur at smc.math.ca

ou

Dr. John Frederick Jardine
Comité de la recherche de la SMC
Département de mathématiques
L'Université de Western Ontario
chair-resc at cms.math.ca
(519) 661-3638