Vizing, Vadim Georgievich

Vadim Georgievich Vizing ( 25. marts 1937 , Kiev  - 23. august 2017 , Odessa ) - sovjetisk og ukrainsk matematiker , kendt for sin forskning i grafteori , primært for Vizings teorem .

Moderen er halvt tysk, i forbindelse med hvilket familien ifølge Vizing i 1947 blev forvist til Sibirien . Han dimitterede fra Tomsk State University med en grad i matematik i 1959, hvorefter han gik ind på kandidatskolen ved Steklov Institute of Mathematics i Moskva , arbejdede inden for tilnærmelsesteori , men forlod kandidatskolen i 1962 uden at modtage en grad [1] . I stedet flyttede han til Novosibirsk , hvor han forsvarede sin ph.d.-afhandling i 1966 ved Institut for Matematik i den sibiriske gren af ​​USSR Academy of Sciences [1] . I 1974 flyttede han til Odessa , hvor han underviste i matematik i mange år ved Teknologisk Institut for Fødevareindustrien [1] .

Et resultat, der nu er kendt som Vizings teorem , udgivet i 1964 , mens de arbejdede i Novosibirsk, siger, at kanterne på en vilkårlig graf med højst kanter pr. vertex højst kan farves med farver [2] . Vestlige forfattere mener, at Vizing havde svært ved at offentliggøre resultatet, og pegede på den "lille kendte" af tidsskriftet Discrete Analysis (udgivet af Institut for Matematik i den sibiriske afdeling af USSR Academy of Sciences). Et andet bidrag til grafteorien er introduktionen af ​​begrebet listefarvning [3] og formuleringen af ​​den uløste fra 2017 hypotese om total farvning [4] [5] . Vizings formodning (formuleret i 1974 og også uløst) vedrører dominanstallet for det direkte produkt af grafer [4] og definitionen af ​​det modulære produkt af grafer som en måde at reducere subgraf-isomorfiproblemer for at finde de største kliker i grafer [6] .

Siden 1976 har Vizing studeret planlægningsproblemer og vendte først tilbage til grafteori igen i 1995 [1] .

Noter

1. ↑ 1 2 3 4 Gutin, Toft, 2000 .
2. ↑ V. G. Vizing. Om estimering af en kromatisk klasse- graf // Diskret Analyse: Samling. - Novosibirsk: Institut for Matematik i den sibiriske gren af ​​USSR Academy of Sciences, 1964. - T. 3 . — S. 25–30 .
3. ↑ Vizing V. G. Farvegrafens hjørner i foreskrevne farver // Diskret Analyse. - 1976. - T. 29 . - S. 3-10 .
4. ↑ 1 2 V. G. Vizing. Nogle uløste problemer i grafteori // Uspekhi matematicheskikh nauk. - 1968. - T. 23 , no. 6 . — s. 117–134 .
5. ↑ Vizing hævder, at han formulerede denne hypotese i 1964, men mens den blev offentliggjort i 1968, fremsatte Behzad uafhængigt en lignende hypotese.
6. ↑ Vizing V. G. Reduktion af problemet med isomorfi og isomorf forekomst til problemet med at finde grafens ikke-densitet // Tez. Rapport III All-Union Conf. Om problemer med teoretisk kybernetik. - Novosibirsk: IM SO AN SSSR, 1974. - S. 124-125 .

Litteratur

• Interview med Vadim G. Vizing // European Mathematical Society Newsletter. - 2000. - T. 38 , nr. december . - S. 22-23.
• Alexander Soifer. Den matematiske malebog. - Springer-Verlag, 2008. - ISBN 9780387746401 . . Side 136-137 gengiver et brev fra Weesing til Soifer fra 1995 om formuleringen af ​​den samlede farvehypotese, indeholder også nogle biografiske detaljer om Weesing.

Tematiske steder	Matematisk genealogi zbMATH Åbn All-russisk matematisk portal