Dénes König
Encyclopedia
Dénes Kőnig was a Jewish Hungarian mathematician
who worked in and wrote the first textbook on the field of graph theory
.
Kőnig was born in Budapest
, the son of mathematician Gyula Kőnig. In 1907, he received his doctorate at, and joined the faculty of the Technische Hochschule
in Budapest (today Technical University of Budapest). His classes were visited by Paul Erdős
, who, as a first year student, solved one of his problems. Kőnig became a full professor there in 1935.
In the days of the 1944 antisemitic atrocities in Budapest, he committed suicide.
Mathematician
A mathematician is a person whose primary area of study is the field of mathematics. Mathematicians are concerned with quantity, structure, space, and change....
who worked in and wrote the first textbook on the field of graph theory
Graph theory
In mathematics and computer science, graph theory is the study of graphs, mathematical structures used to model pairwise relations between objects from a certain collection. A "graph" in this context refers to a collection of vertices or 'nodes' and a collection of edges that connect pairs of...
.
Kőnig was born in Budapest
Budapest
Budapest is the capital of Hungary. As the largest city of Hungary, it is the country's principal political, cultural, commercial, industrial, and transportation centre. In 2011, Budapest had 1,733,685 inhabitants, down from its 1989 peak of 2,113,645 due to suburbanization. The Budapest Commuter...
, the son of mathematician Gyula Kőnig. In 1907, he received his doctorate at, and joined the faculty of the Technische Hochschule
Technische Hochschule
Technische Hochschule is what an Institute of Technology used to be called in German-speaking countries, as well as in the Netherlands, before most of them changed their name to Technische Universität or Technische Universiteit in the 1970s and in the...
in Budapest (today Technical University of Budapest). His classes were visited by Paul Erdős
Paul Erdos
Paul Erdős was a Hungarian mathematician. Erdős published more papers than any other mathematician in history, working with hundreds of collaborators. He worked on problems in combinatorics, graph theory, number theory, classical analysis, approximation theory, set theory, and probability theory...
, who, as a first year student, solved one of his problems. Kőnig became a full professor there in 1935.
In the days of the 1944 antisemitic atrocities in Budapest, he committed suicide.
See also
- König's theorem (graph theory)König's theorem (graph theory)In the mathematical area of graph theory, König's theorem, proved by Dénes Kőnig in 1931, describes an equivalence between the maximum matching problem and the minimum vertex cover problem in bipartite graphs...
- König's theorem (set theory)König's theorem (set theory)In set theory, König's theorem colloquially states that if the axiom of choice holds, I is a set, mi and ni are cardinal numbers for every i in I, and m_i In set theory, König's theorem In set theory, König's theorem (named after the Hungarian mathematician Gyula Kőnig, who published under the...
is due to Denes' father, Gyula Kőnig. - König's lemmaKönig's lemmaKönig's lemma or König's infinity lemma is a theorem in graph theory due to Dénes Kőnig . It gives a sufficient condition for an infinite graph to have an infinitely long path. The computability aspects of this theorem have been thoroughly investigated by researchers in mathematical logic,...