This article was accepted into the corpus but its outbound wikilinks were never NER-processed — typical at the deepest BFS hop or when the run's entity cap was reached. No expansion funnel to show.
| Vadim G. Vizing | |
|---|---|
| Name | Vadim G. Vizing |
| Birth date | 1937 |
| Birth place | Kharkiv |
| Nationality | Soviet Union; Russia |
| Fields | Mathematics; Graph theory |
| Alma mater | Kharkiv State University |
| Known for | Vizing's theorem; edge coloring; chromatic index |
Vadim G. Vizing was a Soviet and Russian mathematician noted for foundational work in graph theory and particularly for results on edge coloring and the chromatic index. His research influenced problems studied at institutions such as Moscow State University, Steklov Institute of Mathematics, and laboratories connected with Academy of Sciences of the USSR. Vizing's theorems and conjectures shaped subsequent work by figures at Princeton University, University of Cambridge, Harvard University, and numerous international conferences like the International Congress of Mathematicians.
Born in Kharkiv in 1937, Vizing studied mathematics at Kharkiv State University where he encountered instructors connected to traditions from Saint Petersburg State University and the Moscow Mathematical School. His formative years overlapped with developments in combinatorics by researchers at Lomonosov University, interactions with seminars influenced by Israel Gelfand, and exposure to literature circulated via the Steklov Institute of Mathematics. Early influences included results from Paul Erdős, Kazimierz Kuratowski, and work discussed in contexts like the Soviet Union mathematical community and conferences organized by the All-Union Mathematical Society.
Vizing worked at institutes associated with the Academy of Sciences of the USSR and later Russian research centers, collaborating with mathematicians connected to Nikolai Kudryavtsev, Andrey Kolmogorov's school, and colleagues who had ties to Moscow State University and the Steklov Institute. His publications appeared in journals circulated among readers at Matematicheskie Zametki, Doklady Akademii Nauk, and forums frequented by scholars from University of Warsaw, Charles University, and University of California, Berkeley. Over his career he influenced researchers at Princeton University, Massachusetts Institute of Technology, University of Cambridge, and institutes in Germany, France, and Japan.
Vizing's contributions centered on problems in graph theory including edge coloring, chromatic index, and structure of graphs, impacting work by Paul Erdős, Ronald Graham, László Lovász, Claude Berge, and Branko Grünbaum. He introduced techniques later used in studies by scholars at University of Toronto, ETH Zurich, University of Oxford, Institute for Advanced Study, and researchers working on conjectures by Nikolai Nikolaevich Bogolyubov-era combinatorialists. His methods influenced algorithmic approaches developed at Bell Labs, Microsoft Research, and theoretical computer science groups at Stanford University and Carnegie Mellon University.
Vizing is best known for Vizing's theorem on the edge coloring of simple graphs, a result that connected to earlier questions posed by Edgeworth, clarified relationships with results from Kőnig, and framed chromatic index problems studied by Gábor Sárközy, Michael Stiebitz, and Alexandr V. Kostochka. His conjectures and problems stimulated work by mathematicians at Princeton University, Tel Aviv University, University of British Columbia, University of Chicago, and research groups in Italy and Spain. Subsequent refinements drew on tools from the work of Noga Alon, Alfredo Hubard, William Tutte, Hassler Whitney, and techniques appearing in proceedings of the International Congress of Mathematicians.
Throughout his career Vizing's results were recognized by peers at organizations such as the Russian Academy of Sciences, the American Mathematical Society, the European Mathematical Society, and committees linked to the International Mathematical Union. His theorems are frequently cited in expository works from publishers associated with Springer, Cambridge University Press, and collections honoring contributions collated by scholars from Moscow State University, Steklov Institute of Mathematics, and leading departments at Harvard University and Princeton University.
Vizing's legacy persists in textbooks and monographs used at Moscow State University, University of Cambridge, Princeton University, Massachusetts Institute of Technology, and institutions across Japan and Germany. His name is attached to problems studied in seminars at Institut des Hautes Études Scientifiques, Centre National de la Recherche Scientifique, and graduate programs at University of Toronto and ETH Zurich. Colleagues and successors include researchers who held positions at Steklov Institute of Mathematics, Moscow State University, Princeton University, and universities in United States, France, and Israel. His influence is evident in ongoing work on edge coloring, chromatic index, and combinatorial optimization pursued at Bell Labs, Microsoft Research, Google Research, and academic departments worldwide.
Category:Russian mathematicians Category:Graph theorists Category:1937 births