Dénes Kőnig

Dénes Kőnig ( born September 21, 1884 in Budapest, † October 19, 1944 ) was a Hungarian mathematician who worked in the field of graph theory. He was the son of the mathematician Julius King.

Life

Kőnig studied in Budapest and Göttingen. He received his doctorate in 1907 and worked for this year, until his death, at the Technical University in Budapest. He got a full professorship 1935.

Since Minkowski in Göttingen lectures increased interest in graph theory on the four-color problem Konigs, he held since 1911 in Budapest about themselves lectures. His 1936 book, published theory of finite and infinite graphs played a major role in the spreading of graph theory. It is the first monograph on this area of mathematics.

Konigs work on the factorization of bipartite graphs is related to the marriage theorem of Philip Hall in close relationship. Because Kőnig used graph to get a simpler proof of Frobenius ' determinants result arose between the two men a mutual rejection.

After the Nazi occupation of Hungary helped Kőnig mathematicians pursued. A few days after the seizure of power by the Hungarian Nazis, he committed suicide because his detention was imminent because of his Jewish roots.

Dénes Kőnig price

2007 was introduced by the Society for Industrial and Applied Mathematics ( SIAM ) of the Dénes - Kőnig price. The prize is awarded every two years and is associated with a prize money of U.S. $ 1,000.

Award winners

• 2008 Adam Wade Marcus
• 2010 Jacob Fox
• Zeev Dvir 2012