András Gyárfás (nacido en 1945) es un matemático húngaro que se especializa en el estudio de la teoría de grafos . Es famoso por dos conjeturas:
- Junto con Paul Erdős conjeturó lo que ahora se llama la conjetura de Erdős-Gyárfás que establece que cualquier gráfico con grado mínimo 3 contiene un ciclo simple cuya longitud es una potencia de dos .
- Él y David Sumner formularon independientemente la conjetura de Gyárfás-Sumner según la cual, para cada árbol T , las gráficas libres de T están acotadas por .
Gyárfás comenzó a trabajar como investigador para el Instituto de Investigación en Computación y Automatización de la Academia de Ciencias de Hungría en 1968. Obtuvo un título de candidato en 1980 y un doctorado (Dr. Math. Sci.) En 1992. Ganó el Conmemorativo Géza Grünwald Premio para jóvenes investigadores de la Sociedad Matemática János Bolyai en 1978. [1] [2]
Referencias
- ↑ Gyárfás's CV , consultado el 12 de julio de 2016.
- ^ "No matemáticas en húngaro" . www.renyi.hu . Consultado el 16 de diciembre de 2020 .
enlaces externos
- András Gyárfás en el Instituto de Investigación en Computación y Automatización, Academia de Ciencias de Hungría
- Perfil académico de Google