Apostila
-
Baixar
Teoria dos Grafos — dos fundamentos ao número de cruzamentos
Um curso inteiro, das definições elementares à fronteira da pesquisa. A Parte I cobre graus, árvores, conectividade, percursos, emparelhamentos, coloração, teoria extremal e Ramsey; a Parte II, planaridade, a fórmula de Euler, Kuratowski, Wagner, Fáry, as cinco e as quatro cores e grafos em superfícies; a Parte III, o número de cruzamentos — o lema do cruzamento e suas aplicações a incidências, distâncias unitárias e somas e produtos, as conjecturas de Zarankiewicz e de Harary–Hill, o caso retilíneo, as variantes, a complexidade e a conjectura de Albertson. O último capítulo organiza ano a ano o que foi resolvido e o que continua em aberto entre 2006 e 2026.
Os 126 exercícios estão distribuídos pelos 17 capítulos e todos têm resolução completa no fim.
Artigos
-
Ler no arXiv
Origametry and antagonistic heptagon graphs: the braced {35,1} and the complete {21,2}
Grafos de distância unitária construtíveis por dobradura, pela ponte entre os axiomas de Huzita–Hatori e a rigidez de Laman.
Levantamentos
-
Baixar o PDF
Dissecções de triângulos em triângulos — levantamento bibliográfico e frentes de contribuição
A literatura sobre dividir um triângulo em triângulos menores, organizada em cinco frentes independentes: peças similares, peças congruentes, dissecções perfeitas, enumeração topológica e a aritmética algébrica das razões de semelhança. Reconstrói a cronologia de 1940 a 2021, sistematiza sete problemas em aberto e aponta onde o ferramental da linha de grafos de distância unitária — rigidez de Laman, decisão em ∃R, aritmética intervalar de Krawczyk e codificações SAT — se aplica sem adaptação.
Artigos de ensino
-
Baixar
Números complexos: raízes da unidade e algumas aplicações a problemas geométricos e trigonométricos
De Bombelli e da fórmula de Cardano à representação de Euler, até usar as raízes n-ésimas da unidade como ferramenta: os vértices do polígono regular inscrito na circunferência unitária resolvem identidades trigonométricas e problemas de geometria que, por outro caminho, ficariam pesados. Termina com problemas propostos, um deles da USAMO.
Código
-
Ver no GitHub
certificador-gdu
Programas de certificação exata de grafos de distância unitária: certificador Gram–SVD, cálculo do número de Laman, corpo de coordenadas e verificadores de rigidez.
Outras contribuições
-
Ver na MathWorld
Número de cruzamentos retilíneos do grafo de Robertson
O grafo de Robertson é 4-regular, tem 19 vértices e cintura 5. São conhecidos dois desenhos dele com 17 cruzamentos retilíneos: o primeiro, de G. Exoo; o segundo, meu. É o que sustenta a cota registrada no verbete.
-
Artigo no periódico Geombinatorics
Publicado.
-
Robertson e Hoffman–Singleton não são grafos de distância unitária no plano
Trabalho conjunto com Ed Pegg Jr. sobre as duas conjecturas.