András Gyárfás - András Gyárfás

András Gyárfás (narozen 1945) je a maďarský matematik který se specializuje na studium teorie grafů. Je známý dvěma dohady:

• Dohromady s Paul Erdős domyslel si, co se nyní nazývá Erdős – Gyárfás dohad který uvádí, že jakýkoli graf s minimem stupeň 3 obsahuje a jednoduchý cyklus jehož délka je a síla dvou.
• On a David Sumner nezávisle formuloval Gyárfás – Sumnerova domněnka podle čehož pro každého strom T, T-bezplatné grafy jsou χ-ohraničený.

Gyárfás začal pracovat jako výzkumný pracovník pro Výzkumný ústav pro počítač a automatizaci z Maďarská akademie věd v roce 1968. Získal a kandidátský titul v roce 1980 a doktorát (Dr. Math. Sci.) v roce 1992. Získal Pamětní cenu Géza Grünwalda pro mladé vědce Matematická společnost János Bolyai v roce 1978.^[1]

Reference

externí odkazy

• András Gyárfás ve Výzkumném ústavu počítačovém a automatizačního, Maďarská akademie věd
• Profil učence Google

Tento článek o maďarském vědci je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

Tento článek o Evropanovi matematik je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.