András Gyárfás

matemático húngaro

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 de forma independiente la conjetura de Gyárfás-Sumner ^[1] según la cual, para cada árbol T , los gráficos T -libres están acotados por χ .

Gyárfás comenzó a trabajar como investigador para el Instituto de Investigación en Informática y Automatización de la Academia de Ciencias de Hungría en 1968. Obtuvo el título de candidato en 1980 y el doctorado (Dr. Math. Sci.) en 1992. Ganó el premio conmemorativo Géza Grünwald Premio para jóvenes investigadores de la Sociedad Matemática János Bolyai en 1978. ^{[2] [3]} Fue coautor con Paul Erdős de 15 artículos, por lo que Erdős es el número uno. ^[4]

Referencias

1. Gyárfás, A. (1975), "Sobre los números de cobertura de Ramsey", Conjuntos infinitos y finitos (Colloq., Keszthely, 1973; dedicado a P. Erdős en su 60 cumpleaños), vol. II , coloq. Matemáticas. Soc. János Bolyai, vol. 10, Amsterdam: Holanda Septentrional, págs. 801–816, MR  0382051
2. CV de Gyárfás, consultado el 12 de julio de 2016.
3. "No matemáticas en húngaro". www.renyi.hu . Consultado el 16 de diciembre de 2020 .
4. Erdős, Paul; Gyárfás, András; Kohayakawa, Yoshiharu (1997). "El tamaño de los subgrafos bipartitos más grandes". Matemáticas discretas . Elsevier BV. 177 (1–3): 267–271. doi :10.1016/s0012-365x(97)00004-6. ISSN  0012-365X.

enlaces externos

• András Gyárfás en el Instituto de Investigación en Computación y Automatización de la Academia de Ciencias de Hungría
• Perfil académico de Google