Vizing, Vadim Georgievici

Vadim Georgievich Vizing ( 25 martie 1937 , Kiev  - 23 august 2017 , Odesa ) - matematician sovietic și ucrainean , cunoscut pentru cercetările sale în teoria grafurilor , în primul rând pentru teorema lui Vizing .

Mama este pe jumătate germană, în legătură cu care, potrivit lui Vizing, familia a fost exilată în Siberia în 1947. A absolvit Universitatea de Stat din Tomsk cu o diplomă în matematică în 1959, după care a intrat la Institutul de Matematică Steklov din Moscova , a lucrat în domeniul teoriei aproximării , dar a părăsit școala în 1962 fără a primi o diplomă [1] . În schimb, s-a mutat la Novosibirsk , unde și-a susținut teza de doctorat în 1966 la Institutul de Matematică al Filialei Siberiei a Academiei de Științe a URSS [1] . În 1974 s-a mutat la Odesa , unde a predat matematică mulți ani la Institutul Tehnologic al Industriei Alimentare [1] .

Un rezultat cunoscut acum sub numele de teorema lui Vizing , publicat în 1964 în timp ce lucra la Novosibirsk, afirmă că muchiile unui graf arbitrar cu cel mult muchii pe vârf pot fi colorate cu cel mult culori [2] . Autorii occidentali cred că Vizing a avut dificultăți în a publica rezultatul, subliniind „puține cunoștințe” a revistei Discrete Analysis (publicată de Institutul de Matematică al Filialei Siberiene a Academiei de Științe a URSS). O altă contribuție la teoria grafurilor este introducerea conceptului de colorare a listei [3] și formularea ipotezei nerezolvate din 2017 a colorării totale [4] [5] . Conjectura lui Vizing (formulată în 1974 și, de asemenea, nerezolvată) se referă la numărul de dominanță al produsului direct al graficelor [4] și definirea produsului modular al graficelor ca modalitate de reducere a problemelor de izomorfism subgraf pentru a găsi cele mai mari clicuri în grafice [6] .

Din 1976, Vizing studiază problemele de planificare , revenind din nou la teoria grafurilor abia în 1995 [1] .

Note

1. ↑ 1 2 3 4 Gutin, Toft, 2000 .
2. ↑ V. G. Vizing. Despre estimarea unui grafic de clasă cromatic // Analiză discretă: colecție. - Novosibirsk: Institutul de Matematică al Filialei Siberiei a Academiei de Științe a URSS, 1964. - T. 3 . — S. 25–30 .
3. ↑ Vizing V. G. Colorarea nodurilor grafice în culori prescrise // Analiză discretă. - 1976. - T. 29 . - P. 3-10 .
4. ↑ 1 2 V. G. Vizing. Câteva probleme nerezolvate în teoria grafurilor // Uspekhi matematicheskikh nauk. - 1968. - T. 23 , nr. 6 . — p. 117–134 .
5. ↑ Vizing susține că el a formulat această ipoteză în 1964, totuși, în timp ce a fost publicată în 1968, Behzad a prezentat în mod independent o ipoteză similară.
6. ↑ Vizing V. G. Reducerea problemei izomorfismului și apariției izomorfe la problema găsirii non-densității graficului // Tez. Raport a III-a Conf. Despre probleme de cibernetică teoretică. - Novosibirsk: IM SO AN SSSR, 1974. - S. 124-125 .

Literatură

• Interviu cu Vadim G. Vizing // Buletin informativ al Societății Europene de Matematică. - 2000. - T. 38 , Nr. Decembrie . - P. 22-23.
• Alexandru Soifer. Cartea de colorat matematic. - Springer-Verlag, 2008. - ISBN 9780387746401 . . Paginile 136-137 reproduc o scrisoare din 1995 a lui Weesing către Soifer referitoare la formularea ipotezei de colorare totală, conține și câteva detalii biografice despre Weesing.

Site-uri tematice	Genealogie matematică zbMATH Deschide Portal de matematică integral rusesc