András Gyárfás

András Gyárfás (1945) é um matemático húngaro, especialista em teoria dos grafos.

András Gyárfás
Nascimento	18 de agosto de 1945 (79 anos) Gyula
Cidadania	Hungria
Alma mater	ELTE Faculty of Science
Ocupação	matemático
Empregador(a)	Institute for Computer Science and Control of the Hungarian Academy of Sciences
[edite no Wikidata]

É conhecido por duas conjecturas:

• Juntamente com Paul Erdős conjecturou o que é atualmente chamado conjectura de Erdős–Gyárfás, estabelecendo que qualquer grafo com grau mínimo 3 contém um ciclo simples cujo comprimento é uma potência de dois.
• Ele e David Sumner formularam independentemente a conjectura de Gyárfás–Sumner, estabelecendo que para toda árvore T, os grafos T-livres são χ-limitados.

Gyárfás começou a trabalhar como pesquisador do Computer and Automation Research Institute da Academia de Ciências da Hungria em 1968.^[1]

Referências

1. Gyárfás's CV, retrieved 2016-07-12.

Ligações externas

• András Gyárfás at the Computer and Automation Research Institute, Academia de Ciências da Hungria
• Google scholar profile