András Gyárfás
András Gyárfás (born 1945) is a Hungarian mathematician who specializes in the study of graph theory. His Erdős number is 1. 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.
See also
External links
- András Gyárfás at the Computer and Automation Research Institute, Hungarian Academy of Sciences
- Gyárfás's CV
|
This article is issued from Wikipedia - version of the Thursday, February 04, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.