O achado de quem leu até o fim
O quarto aluno
Dos quatro alunos de Cambridge, Leonard Brooks seguiu um quarto caminho. Em 1941, ele publicou um teorema que hoje leva o nome dele: numa rede de pontos ligados por linhas, o número mínimo de cores para pintar os pontos sem repetir cor entre vizinhos nunca passa do maior número de ligações de um ponto, com duas exceções apenas.
Você acabou de ver a mesma turma virar circuito elétrico pra resolver quadrados sem repetir medida. O salto de Brooks mostra que o método de Cambridge não parou no papel quadriculado: virou ferramenta padrão em teoria dos grafos, ensinada hoje em qualquer curso que trate de coloração de redes, de mapas a escalas de horário.
Fonte: R. L. Brooks, On Colouring the Nodes of a Network, Proceedings of the Cambridge Philosophical Society, 1941