Jump to content

András Gyárfás

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by BG19bot (talk | contribs) at 05:18, 13 July 2016 (WP:CHECKWIKI error fix for #03. Missing Reflist. Do general fixes if a problem exists. -). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

András Gyárfás (born 1945) is a Hungarian mathematician who specializes in the study of graph theory. Together with Paul Erdős he conjectured what is now called the Erdős–Gyárfás conjecture which states that any graph with minimum degree 3 contains a simple cycle whose length is a power of two.

Gyárfás began working as a researcher for the Computer and Automation Research Institute of the Hungarian Academy of Sciences in 1968. He earned a candidate degree in 1980, and a doctorate (Dr. Math. Sci.) in 1992. He won the Géza Grünwald Commemorative Prize for young researchers of the János Bolyai Mathematical Society in 1978.[1]

References

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