András Gyárfás

From Infogalactic: the planetary knowledge core
Jump to: navigation, search

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


<templatestyles src="Asbox/styles.css"></templatestyles>

<templatestyles src="Asbox/styles.css"></templatestyles>