András Gyárfás

András Gyárfás (född 1945) är en ungersk matematiker som är specialiserad på studiet av grafteori . Han är känd för två gissningar:

• Tillsammans med Paul Erdős antog han vad som nu kallas Erdős-Gyárfás-förmodan som säger att varje graf med minsta grad 3 innehåller en enkel cykel vars längd är en potens av två .
• Han och David Sumner formulerade oberoende Gyárfás-Sumner-förmodan enligt vilken, för varje träd T , de T -fria graferna är χ-gränsade .

Gyárfás började arbeta som forskare för dator- och automationsforskningsinstitutet vid Ungerska vetenskapsakademin 1968. Han tog en kandidatexamen 1980 och en doktorsexamen (Dr. Math. Sci.) 1992. Han vann Géza Grünwald Commemorative Pris till unga forskare från János Bolyai Mathematical Society 1978. Han var medförfattare tillsammans med Paul Erdős på 15 artiklar och har därmed Erdős nummer ett.

externa länkar

• András Gyárfás vid Computer and Automation Research Institute, Ungerska vetenskapsakademin
• Google scholar-profil