Sergey Norin: O arquiteto silencioso da teoria dos grafos moderna

Em novembro de 2018, a Universidade de Waterloo entregou o seu pódio da Conferência Distinta Tutte a um professor da McGill que tinha passado uma década a transformar uma ideia de dez anos, chamada álgebras de bandeira (flag algebras), numa das ferramentas mais afiadas da combinatória extremal. A carreira de Sergey Norin lê-se menos como a história de origem de um prodígio e mais como o livro de registo de um artesão de problemas difíceis resolvidos, uma colaboração de cada vez.

Um desvio por Wall Street

O caminho de Norin para uma cátedra na McGill não foi uma linha académica reta. Depois de terminar o seu doutoramento, passou um ano como analista quantitativo no fundo de cobertura D. E. Shaw & Co., trocando a linguagem dos grafos e desigualdades pela linguagem dos mercados. Regressou à matemática como professor assistente visitante no Georgia Tech, depois passou quatro anos como instrutor e professor assistente em Princeton antes de se instalar no Departamento de Matemática e Estatística da Universidade McGill, onde é agora professor associado. O desvio importa menos como biografia do que como prova de uma mente confortável a mover-se entre a estrutura abstrata e a otimização aplicada — o mesmo instinto que aparece na sua investigação.

A aprendizagem no Georgia Tech

Norin obteve o seu doutoramento em 2005 pelo programa de Algoritmos, Combinatória e Otimização do Instituto de Tecnologia da Geórgia, sob a supervisão de Robin Thomas, um dos teóricos de grafos mais influentes do campo. Essa aprendizagem colocou-o dentro de uma linhagem obcecada pela estrutura dos grafos — como redes grandes e complicadas podem ser decompostas, coloridas ou forçadas a contradições. É uma linhagem que percorre alguns dos problemas abertos mais profundos da matemática, incluindo a conjectura de Hadwiger sobre a coloração de grafos, um problema que Norin passou grande parte da sua carreira a contornar.

Álgebras de bandeira e o veredito de dez anos

A descrição que Norin faz do seu próprio trabalho é caracteristicamente discreta: a sua investigação situa-se na "teoria dos grafos, combinatória e as suas aplicações", concentrada na teoria dos grafos extremal e estrutural. Mas a substância é mais dramática do que a formulação sugere. Desde 2007, uma técnica chamada álgebras de bandeira — desenvolvida por Alexander Razborov — tinha oferecido uma forma de codificar argumentos combinatórios delicados numa forma que podia, em alguns casos, ser computadorizada. Em 2018, Norin era um dos investigadores melhor posicionados para fazer o balanço do que o método tinha realmente entregue: adoção em mais de cem artigos, progresso parcial na antiga conjectura de Caccetta-Häggkvist e avanços numa conjectura de Erdős sobre a partição de grafos sem triângulos. Trabalhando com colaboradores incluindo Daniel Kráľ, Hamed Hatami e Jan Hladký, Norin ajudou a transformar um truque computacional promissor num conjunto de ferramentas funcional contra problemas que tinham resistido ao ataque direto durante décadas.

Construindo uma escola na McGill

Desde que se juntou à McGill, Norin supervisionou um fluxo de estudantes de doutoramento e mestrado que seguiram para cargos na Universidade de Oxford, Universidade de Emory e Google — uma forma de influência matemática mais silenciosa mas consequente, medida em estudantes colocados em vez de manchetes ganhas. Ele também se tornou uma peça fixa da infraestrutura social do campo: desde 2018, co-organizou os workshops de Teoria dos Grafos de Barbados ao lado de Paul Seymour e David Wood, encontros que funcionam como incubadoras informais para os próximos resultados da disciplina.

Por que Sergey é chamado de génio

O registo disponível não mostra ninguém a chamar génio a Sergey Norin, e essa ausência é por si só informativa. A sua reputação, na medida em que pode ser reconstruída a partir das suas próprias declarações de investigação e das instituições que o acolheram, baseia-se numa alegação mais estreita e verificável: domínio técnico de um canto invulgarmente difícil da combinatória, sustentado ao longo de duas décadas, e o julgamento para saber quais atalhos computacionais — como álgebras de bandeira — valem a pena construir uma carreira em torno, em vez de os tratar como uma novidade. Esse é um tipo diferente de realização do que o lampejo de intuição associado ao "génio" no seu sentido popular. Parece mais um ofício disciplinado: aprender com um mestre (Robin Thomas), testar ideias contra dinheiro real num fundo de cobertura, depois regressar para passar anos a trabalhar em conjecturas que humilharam gerações de matemáticos. Se existe brilho aqui, as fontes sugerem que é do tipo pouco glamoroso: reconhecimento de padrões composto por persistência, não uma única prova deslumbrante.

Uma carreira ainda por escrever

O legado de Norin, pelo menos a parte visível no registo público, ainda é um trabalho em curso: uma lista crescente de estudantes agora integrados na matemática e na indústria, um corpo de trabalho que ajudou a reabilitar as álgebras de bandeira como um método sério, e um papel contínuo como coanfitrião do workshop informal mais lendário do campo. É o legado de um construtor de instituições tanto quanto de um provador de teoremas — o tipo de carreira que molda um campo a partir do interior das suas salas de seminários em vez de a partir das suas manchetes.