Dénes König

Quick Info

21 September 1884
Budapest, Hungary
19 October 1944
Budapest, Hungary

Dénes König was a Hungarian mathematician who worked in graph theory.


Dénes König was the son of the famous Hungarian mathematician Gyula (Julius) König and Eliz Oppenheim (1853-1916). There were two boys in the family; Dénes had a brother György. Dénes received an excellent education in Budapest, attending one of the best schools, a Gymnasium, in the city. This Gymnasium, known as 'Minta', became the model for a new style of Hungarian high school. Of course, having an eminent mathematician as a father, Dénes was taught a lot of mathematics by his father, but he also had two excellent mathematics teachers at the Gymnasium, namely Manó Beke (1862-1946), who had studied under Felix Klein at Göttingen in 1892-93, and Miklós Szijártó, who had been a pupil of Lóránd Eötvös. Dénes König had a most remarkable high school career for he achieved things that are basically unheard of for a school pupil. He had his first paper Elementary discussion of two maximum-minimum problems (Hungarian) published in 1899 while he was still at school and not yet fifteen years old. This is quite remarkable but a few others have achieved a similar feat. Perhaps even more remarkable is the fact that while he was at school he wrote a 61-page book, Mathematical Recreations (Hungarian). This was published in 1902, a year after he graduated from the Budapest 'Minta' Gymnasium, and a second volume was published in 1905 while he was still a university student. The Preface to the 1902 volume was written by Manó Beke who stressed the importance of mathematical recreation problems in complementing the school curriculum. He also pointed out that König included not only elementary problems but also included more advanced material. Beke writes:-
It was my great joy that my young friend, who is one of my dearest students, undertook to edit a booklet entitled "Mathematical entertainments". He has somewhat of a talent for this work. He undertook also to arouse an interest in mathematical problems in the school as well as out of school and an interest of readers in the general public, letting them deal with many mathematical questions exceeding the subjects to be taught in high-school. There are already a great many books in such an orientation; publications from abroad have the most remarkable collections in this genre. The author chose his subjects from those collections, and readers can find the sources listed at the end of the booklet. Even if a collection in the Hungarian language exists, it is much more elementary than the work here, and only includes rather commonplace arithmetic and geometry puzzles. This booklet includes not only such things, but also something beyond the elementary problems. It includes not only popular puzzling arithmetic problems including riddles which usually can be solved with linear equations, but also more remarkable works which were printed in foreign countries as mentioned above, and which lead us into the wonderful world of the numbers. ...
Both Beke and Szijártó were strong advocates of reforming mathematical education and this book by König was clearly seen as part of that project. After taking his baccalaureate examinations in 1902, he won first place in the Lóránd Eötvös high school mathematics competition.

Later in 1902, König entered the University of Budapest where he spent four semesters. He then moved to Germany where he studied at the University of Göttingen for five semesters, returning to Budapest at Christmas 1906. While in Göttingen, he attended Hermann Minkowski's lectures on topology (called Analysis Situs at this time) in session 1904-05. Back in Budapest, he was advised by József Kürschák. He obtained his doctorate in 1907 from the Technical University of Budapest for his thesis Elementary Discussion of Rotations and Finite Rotation Group of a Space of Many Dimensions (Hungarian) [2]:-
Although König's dissertation treated geometrical problems, his supervisor Kürschák was also interested in mathematical recreations and graph theory. Kürschák's works are cited in two places in König's books on mathematical recreations published in 1902 and 1905.
After the award of his doctorate, König joined the staff of the Technische Hochschule in Budapest, where his father was professor. His initial appointment was as a demonstrator but in 1908 he became an assistant to the professor of mathematics. He published two joint papers with Alfred Haar in 1911, the paper On simply ordered sets (Hungarian) and its German translation as Über einfach geordnete Mengen . By 1910 he was ranked as the first assistant and in the following year became a docent. This meant that he could present his own lecture courses and he delivered the course Analysis Situs. Over the following years when he worked as a docent, König gave courses on Analysis Situs, Nomography, Real Numbers, Set Theory, Real Numbers and Functions, and Graph Theory. Although he did not give a course entitled Graph Theory until session 1927-28, nevertheless he had included chapters on graph theory in his Analysis Situs courses from 1911 onwards. From 1913-14 until 1927, in addition to teaching mathematics students, König also taught mathematics to students of Architecture and Chemical Engineering. He remained at the Technische Hochschule in Budapest until his death, becoming a full professor in 1935.

In the years 1918 and 1920 König published important books. The first was The Elements of Analysis Situs which appeared in 1918 [6]:-
He treats the topology of orientable 2-manifolds in a way accessible to beginners. This book was the first on this topic not only in domestic, but in the international mathematical literature as well. Prior to it there were neither textbooks nor monographs in this area (the only available literature was on Riemann surfaces). .... Several Hungarian mathematicians learned the topology of surfaces from König's book. Out of consideration for the beginner, König uses an intuitive approach. The book proves the main classification theorem and describes the various normal forms. The presentation is very careful. He often finds new approaches to concepts and proofs; in particular, he gives a simplified version of the reduction to normal form. For several proofs he also filled the gaps that existed in the literature.
The second book, which appeared in 1920, was Mathematics. Lectures at the Polytechnical University of Budapest for Students in Architecture and Chemical Engineering.

At Göttingen, König had been influenced by Minkowski's lectures on the four colour problem in the 1904-05 session [6]:-
In these, in addition to the characterisation of the topological properties of two-dimensional surfaces and the generation of various normal types, Minkowski intended to present a proof, given by Wemicke, of the four-colour conjecture. Only during the presentation of preliminary steps of the proof did it turn out that the proof was erroneous, and so only the proof of the five-colour theorem was presented.
These lectures contributed to König's growing interest in graph theory, but there were other reasons for his interest in the topic. He had studied the work of David Hilbert and Paul Gordan on invariant theory and they had referred to Julius Petersen's paper Die Theorie der regulären Graphs (1879). König saw that the use of graph theory had greatly helped visualise problems and help to solve them. He decided that he would try to make graph theory into a respectable mathematical discipline. Up till this time, the use of graphs was seen as an amusing way to present ideas to children rather than as a tool in solving deep problems. His first publications on graph theory, where he began his mission, were two papers published in Hungarian in 1911, namely Graphs on Two-sided Surfaces and The Genus of Graphs. In 1914 he attended the Congrès de philosophie mathématique in Paris where he gave a lecture in which he presented a graph theory result known today as the 'Theorem of König'. It is the first result in a topic which today is called matching theory. Because of the outbreak of World War I, the proceedings of this conference, containing König's paper, were not published until 1923. However, he published the 'Theorem of König' in a Hungarian paper of 1916 and also in a German paper Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre in the same year. This work on the factorisation of bipartite graphs relates closely to the marriage problem of Philip Hall. König's use of graphs to give a simpler proof of a determinant result of Georg Frobenius seems to have led to some hostility between the two men. Frobenius's reducible determinant theorem was published in 1912 while König's simpler proof, in terms of the perfect matchings of a certain bipartite graph, appeared in 1915 in his paper Line systems and determinants (Hungarian).

König's father, Gyula König, died in 1913. He had spent the last eight years of his life working on set theory, in particular on the continuum hypothesis. When Gyula died, a book he had been writing on set theory was almost, but not quite, complete. Dénes König completed the book Neue Grundlagen der Logik, Arithmetik und Mengenlehre adding a note to the Foreword already written by his father, saying that his father:-
... had worked for eight years [on the book], until the last day of his life. Only a few pages more were lacking.
After thanking József Kürschák for his help in finalising his father's manuscript, König writes:-
I also address my sincere thanks to Professor F Hausdorff. By undertaking the painful and unrewarding work of proofreading with me the whole book, he has fulfilled one of the last wishes of my father.
It was not only Gyula König who was interested in set theory, however, for Dénes König also made some important contributions to the topic. His interest in the topic began around 1908 when he attempted to give proofs of two of Felix Bernstein's theorems on the equivalence of sets without assuming the well-ordering principle. However, his interest in set theory was not unrelated to his interest in graph theory for he often translated his set theory results into graph theoretical terms. His work on Felix Bernstein's theorems led him to give several different versions of what today is called 'König's infinity lemma', namely that:
... if there is no finite upper bound to the length of paths in a finitary tree, then there is at least one infinite path in the tree.
Forms of this lemma appear in König's papers of 1926 and one of 1927, namely Über eine Schlussweise aus dem Endlichen ins Unendliche which is entirely devoted to the infinity lemma. Miriam Franchella writes [4]:-
... to König's great credit, he had been able to isolate the lemma and to understand its wide applicability.
König's book, Theorie der endlichen und unendlichen Graphen , was published in 1936, and was a major factor in the growth of interest in graph theory worldwide. It was eventually translated into English under the title Theory of finite and infinite graphs (translated by R McCoart), Birkhauser, 1990. Keith Lloyd reviews the English translation in [10]:-
Dénes König's 'Theorie der endlichen und unendlichen Graphen' was originally published in Leipzig in 1936 and it was the first textbook on graph theory. It was reprinted by Chelsea in 1950 and even though many texts on the subject have appeared since then, König's book remains one which is still frequently cited. It is surprising, therefore, that it has taken more than half a century for an English edition to appear. The bulk of the present book consists of a translation by Richard McCoart of the whole of the original German text. ... Many of the topics dealt with by König are to be found in almost any text on the subject, for example, Euler trails, Hamiltonian cycles, mazes, trees, directed graphs and factorisations, but unlike many later authors, König considers infinite as well as finite graphs. As well as the translation, the English edition contains a 43-page Commentary by W S Tutte and a Biographical sketch of König by Tibor Gallai. In the former, Tutte summarises, chapter by chapter, the material treated by König and also discusses later developments, so providing an historical perspective on König's work.
We give the following quote from the Introduction to the 1936 book:-
Perhaps even more than to the interaction between mankind and nature, graph theory is based on the interaction of human beings with each other.
In the Preface to his 1936 book, König discusses whether graph theory is a branch of topology or a branch of combinatorics. He argues that it is the latter:-
... mainly because we attribute to the elements of a graph - vertices and edges - no geometrical content at all: the vertices are arbitrary distinguishable elements, and an edge is nothing other than a unification of its two endpoints. This abstract point of view - which Sylvester emphasized in 1873 - will be strictly maintained in our representation, with the exception of some examples and applications.
As to König's personality, we quote from [6]:-
He was a cheerful, sparkling man. He loved company; he enjoyed telling anecdotes. With his sarcastic humour he could entertain his company superbly. He liked his colleagues and was an indispensable participant in the coffee-house meetings of mathematicians.
He will always be thought of as one of the main originators of graph theory. He often began a lecture with the words:-
Graph theory is one of the most interesting of mathematical disciplines.
Paul Erdős wrote a 'Welcome' in the first issue of the Journal of Graph Theory in 1977. He wrote:-
I am very glad that the new 'Journal of Graph Theory' is born - but I cannot help feeling sorry that Dénes König did not live to see the present flowering of graph theory to which he contributed so much. I myself got interested in graph theory when I was in high school and saw a paper by König published in the mathematical magazine for high school students. When I was a freshman, T Gallai, G Grünwald and I took König's course on graph theory. All three of us very rapidly began to "prove and conjecture" independently. It is curious how little graph theory and combinatorial analysis was appreciated in those dark days. A friend of my parents, a statistician, once said about Dénes König: "He is great in his art but his art is so small". Ten years later J H C Whitehead, the great English topologist, said about a graph theorist: "He works in the slums of topology". When I first got to Princeton in 1938, I was surprised how many of the topologists looked down upon the four colour problem and considered it an unimportant side issue. [Today we have a] "combinatorial explosion". ... more and more mathematicians realise that there are very many beautiful and unexpected theorems and theories to be discovered in this field ...
Sadly König did not live to see this explosion of interest in graph theory which, at least in part, was motivated by his contributions. To understand his death we must look at some history of Hungary. Hungary, under pressure from Germany, signed a pact with Germany in 1940. From July 1941, Hungary handed many Jews over to the German forces. König, however, although Jewish, was brought up a Christian and so was not in danger from this particular persecution of Hungarian Jews. In fact König worked to help persecuted mathematicians. In September 1944, Soviet troops crossed into Hungary and the government signed an armistice with the Soviet Union. Angered by this, Germany invaded Hungary on 15 October and installed their own puppet government composed of members of the Hungarian National Socialist Party. This government moved immediately against all Hungarian Jews, and suddenly König's protection through his Christianity vanished overnight. A reign of terror was launched against the Jews of Budapest and, rather than suffer the horrors that faced him, König took his own life.

References (show)

  1. G Chartrand, L Lesniak and P Zhang, Graphs & Digraphs (CRC Press, 2010).
  2. M Wate Mizuno, The works of Konig Dénes (1884-1944) in the domain of mathematical recreations and his treatment of the recreational problems in his works of graph theory (Thesis, University of Paris, Diderot (Paris 7), 3 December 2010).
  3. I Anderson, Dénes König, Personal Communication (September 2000).
  4. M Franchella, On the origins of Dénes König's infinity lemma, Arch. Hist. Exact Sci. 51 (1) (1997), 3-27.
  5. T Gallai, Dénes Konig, in R McCoart (trans.) Dénes König, Theory of finite and infinite graphs (New York, 1990).
  6. T Gallai, The life and scientific work of Dénes König (1884-1944), Linear Algebra Appl. 21 (3) (1978), 189-205.
  7. H Gropp, On Combinatorial Papers of König and Steinitz, Algebra and combinatorics: interactions and applications, Königstein, 1994, Acta Applicandae Mathematicae 52 (1-3) (1998) 271-276.
  8. H Gropp, Hamiltonian graphs from Kirkman to König, Fifth Cracow Conference on Graph Theory USTRON '06, Electron. Notes Discrete Math. 24 (2006), 81-88.
  9. J Libor, In commemoration of Dénes König (Hungarian), Alkalmaz. Mat. Lapok 23 (1) (2006), 191-201.
  10. E K Lloyd, Review: Theory of Finite and Infinite Graphs, by Dénes König, The Mathematical Gazette 74 (470) (1990), 396.
  11. M D Plummer, Matching Theory - A Sampler: from Dénes König to the Present, Discrete Mathematics 100 (1992), 177-219.

Additional Resources (show)

Written by J J O'Connor and E F Robertson
Last Update January 2014