Biography:András Gyárfás
From HandWiki
Short description: Hungarian mathematician
András Gyárfás (born 1945) is a Hungarian mathematician who specializes in the study of graph theory. He is famous for two conjectures:
- 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.
- He and David Sumner independently formulated the Gyárfás–Sumner conjecture[1] according to which, for every tree T, the T-free graphs are χ-bounded.
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.[2][3] He was co-author with Paul Erdős on 15 papers, and thus has Erdős number one.[4]
References
- ↑ "On Ramsey covering-numbers", Infinite and finite sets (Colloq., Keszthely, 1973; dedicated to P. Erdős on his 60th birthday), Vol. II, Colloq. Math. Soc. János Bolyai, 10, Amsterdam: North-Holland, 1975, pp. 801–816
- ↑ Gyárfás's CV, retrieved 2016-07-12.
- ↑ "Non-math in Hungarian". www.renyi.hu. https://www.renyi.hu/~gyarfas/index_files/non_math_in_hungarian.htm. Retrieved 2020-12-16.
- ↑ Erdős, Paul; Gyárfás, András; Kohayakawa, Yoshiharu (1997). "The size of the largest bipartite subgraphs". Discrete Mathematics (Elsevier BV) 177 (1–3): 267–271. doi:10.1016/s0012-365x(97)00004-6. ISSN 0012-365X.
External links
- András Gyárfás at the Computer and Automation Research Institute, Hungarian Academy of Sciences
- Google scholar profile
 |  |
