Vizing, Vadim Georgievich

Vadim Georgievich Vizing
Datum narození 25. března 1937( 1937-03-25 )
Místo narození
Datum úmrtí 23. srpna 2017( 2017-08-23 )
Místo smrti Oděsa
Země  SSSR → Ukrajina 
Vědecká sféra matematika
Alma mater

Vadim Georgievich Vizing ( 25. března 1937 , Kyjev  - 23. srpna 2017 , Oděsa ) - sovětský a ukrajinský matematik , známý svým výzkumem v teorii grafů , především díky Vizingově větě .

Matka je poloviční Němka, v souvislosti s níž byla podle Vizinga rodina v roce 1947 vyhoštěna na Sibiř . Vystudoval matematiku na Tomské státní univerzitě v roce 1959, poté nastoupil na postgraduální studium na Steklovově institutu matematiky v Moskvě , pracoval v oblasti teorie aproximace , ale v roce 1962 opustil postgraduální školu, aniž by získal titul [1]. . Místo toho se přestěhoval do Novosibirsku , kde v roce 1966 obhájil doktorskou práci na Ústavu matematiky sibiřské pobočky Akademie věd SSSR [1] . V roce 1974 se přestěhoval do Oděsy , kde řadu let vyučoval matematiku na Technologickém institutu potravinářského průmyslu [1] .

Výsledek nyní známý jako Vizingův teorém , publikovaný v roce 1964 při práci v Novosibirsku, uvádí, že okraje libovolného grafu s nejvýše hranami na vrchol mohou být obarveny nejvýše barvami [2] . Západní autoři se domnívají, že Vizing měl potíže se zveřejněním výsledku, poukazujíce na „malou známost“ časopisu Discrete Analysis (vydává Ústav matematiky sibiřské pobočky Akademie věd SSSR). Dalším příspěvkem do teorie grafů je zavedení konceptu vybarvování seznamu [3] a formulace nevyřešené hypotézy totálního zabarvení k roku 2017 [4] [5] . Vizingova domněnka (formulovaná v roce 1974 a rovněž nevyřešená) se týká čísla dominance přímého součinu grafů [4] a definice modulárního součinu grafů jako způsobu redukce problémů izomorfismu podgrafů k nalezení největších klik v grafech [6]. .

Od roku 1976 se Vizing zabývá studiem plánovacích problémů a k teorii grafů se znovu vrátil až v roce 1995 [1] .

Poznámky

  1. ↑ 1 2 3 4 Gutin, Toft, 2000 .
  2. ↑ V. G. Vizáž. O odhadu chromatického grafu tříd // Diskrétní analýza: Kolekce. - Novosibirsk: Ústav matematiky sibiřské pobočky Akademie věd SSSR, 1964. - T. 3 . — S. 25–30 .
  3. ↑ Vizáž V. G. Barvení vrcholů grafu v předepsaných barvách // Diskrétní analýza. - 1976. - T. 29 . - str. 3-10 .
  4. ↑ 1 2 V. G. Vizáž. Některé nevyřešené problémy v teorii grafů // Uspekhi matematicheskikh nauk. - 1968. - T. 23 , no. 6 . — s. 117–134 .
  5. ↑ Vizing tvrdí, že tuto hypotézu formuloval v roce 1964, avšak zatímco byla publikována v roce 1968, Behzad nezávisle předložil podobnou hypotézu.
  6. ↑ Vizing V. G. Redukce problému izomorfismu a izomorfního výskytu na problém hledání nehustoty grafu // Tez. Zpráva III Všesvazová konf. K problémům teoretické kybernetiky. - Novosibirsk: IM SO AN SSSR, 1974. - S. 124-125 .

Literatura

  Přejděte na položku Wikidata  Tematické stránky