Hungarian mathematician who wrote the first textbook on graph theory and proved König's theorem — a fundamental result in combinatorics about bipartite graphs.
König's theorem: in any bipartite graph, the minimum vertex cover equals the maximum matching. Contributed to graph theory's establishment as a mathematical discipline.
Discussing
Ask anything about Dénes Kőnig — their ideas, influences, contradictions, legacy.
Sign in to start a conversation.