Sergey Norin : L'architecte discret de la théorie moderne des graphes

En novembre 2018, l'Université de Waterloo a confié son podium de la Tutte Distinguished Lecture à un professeur de McGill qui avait passé une décennie à transformer une idée vieille de dix ans, appelée algèbres de drapeaux (flag algebras), en l'un des outils les plus tranchants de la combinatoire extrémale. La carrière de Sergey Norin ressemble moins à l'histoire d'un prodige qu'au registre d'un artisan résolvant des problèmes ardus, une collaboration à la fois.

Un détour par Wall Street

Le chemin de Norin vers un professorat à McGill ne fut pas une ligne académique droite. Après avoir terminé son doctorat, il a passé une année en tant qu'analyste quantitatif au sein du fonds spéculatif D. E. Shaw & Co., échangeant le langage des graphes et des inégalités contre celui des marchés financiers. Il est revenu aux mathématiques en tant que professeur assistant invité à Georgia Tech, puis a passé quatre ans en tant qu'instructeur et professeur assistant à Princeton avant de s'installer au Département de mathématiques et de statistique de l'Université McGill, où il est désormais professeur associé. Ce détour importe moins comme biographie que comme preuve d'un esprit à l'aise dans la transition entre structure abstraite et optimisation appliquée — le même instinct que l'on retrouve dans ses recherches.

L'apprentissage à Georgia Tech

Norin a obtenu son doctorat en 2005 dans le cadre du programme d'algorithmes, de combinatoire et d'optimisation de l'Institut de technologie de Géorgie (Georgia Tech), sous la supervision de Robin Thomas, l'un des théoriciens des graphes les plus influents du domaine. Cet apprentissage l'a placé au sein d'une lignée obsédée par la structure des graphes — comment les réseaux vastes et complexes peuvent être décomposés, colorés ou poussés vers des contradictions. C'est une lignée qui traverse certains des problèmes ouverts les plus profonds des mathématiques, y compris la conjecture de Hadwiger sur la coloration des graphes, un problème que Norin a passé une grande partie de sa carrière à aborder.

Les algèbres de drapeaux et le verdict de la décennie

La description que fait Norin de son propre travail est d'une modestie caractéristique : ses recherches portent sur « la théorie des graphes, la combinatoire et leurs applications », en se concentrant sur la théorie des graphes extrémale et structurelle. Mais la substance est plus spectaculaire que ne le suggère la formulation. Depuis 2007, une technique appelée algèbres de drapeaux — développée par Alexander Razborov — offrait un moyen d'encoder des arguments combinatoires délicats sous une forme pouvant, dans certains cas, être informatisée. En 2018, Norin était l'un des chercheurs les mieux placés pour faire le bilan de ce que la méthode avait réellement apporté : une adoption dans plus d'une centaine d'articles, des progrès partiels sur la conjecture de longue date de Caccetta-Häggkvist, et des avancées dans une conjecture d'Erdős sur le partitionnement des graphes sans triangle. En travaillant avec des collaborateurs tels que Daniel Kráľ, Hamed Hatami et Jan Hladký, Norin a aidé à transformer une astuce computationnelle prometteuse en une boîte à outils efficace contre des problèmes qui avaient résisté à une attaque directe pendant des décennies.

Construire une école à McGill

Depuis qu'il a rejoint McGill, Norin a supervisé un flux d'étudiants en doctorat et en master qui occupent désormais des postes à l'Université d'Oxford, à l'Université Emory et chez Google — une forme d'influence mathématique plus silencieuse mais conséquente, mesurée par les étudiants placés plutôt que par les titres gagnés. Il est également devenu un pilier de l'infrastructure sociale du domaine : depuis 2018, il co-organise les ateliers de théorie des graphes de la Barbade aux côtés de Paul Seymour et David Wood, des rassemblements qui fonctionnent comme des incubateurs informels pour les prochains résultats de la discipline.

Pourquoi Sergey est qualifié de génie

Le dossier disponible ne montre personne qualifiant Sergey Norin de génie, et cette absence est en soi révélatrice. Sa réputation, pour autant qu'elle puisse être reconstituée à partir de ses propres déclarations de recherche et des institutions qui l'ont accueilli, repose sur une affirmation plus étroite et vérifiable : une maîtrise technique d'un coin inhabituellement difficile de la combinatoire, soutenue sur deux décennies, et le jugement nécessaire pour savoir quels raccourcis computationnels — comme les algèbres de drapeaux — méritent qu'on y consacre une carrière plutôt que de les traiter comme une simple nouveauté. C'est un type de réussite différent de l'éclair de génie associé au mot « génie » dans son sens populaire. Cela ressemble davantage à un métier discipliné : faire son apprentissage auprès d'un maître (Robin Thomas), tester ses idées contre de l'argent réel dans un fonds spéculatif, puis revenir pour passer des années à travailler sur des conjectures qui ont humilié des générations de mathématiciens. S'il y a de la brillance ici, les sources suggèrent qu'elle est du genre sans fioritures : une reconnaissance des motifs composée par la persévérance, et non une seule preuve éblouissante.

Une carrière encore en cours d'écriture

L'héritage de Norin, du moins la partie visible dans le dossier public, est encore en cours de construction : une liste croissante d'étudiants désormais intégrés dans les mathématiques et l'industrie, un corpus de travaux qui a aidé à réhabiliter les algèbres de drapeaux en tant que méthode sérieuse, et un rôle continu de co-organisateur de l'atelier informel le plus célèbre du domaine. C'est l'héritage d'un bâtisseur d'institutions tout autant que d'un démonstrateur de théorèmes — le genre de carrière qui façonne un domaine depuis l'intérieur de ses salles de séminaire plutôt qu'à partir de ses gros titres.