Prinde, Vaclav
| Vaclav Chvatal | |
|---|---|
| ceh Vaclav Chvatal | |
| Data nașterii | 20 iulie 1946 [1] [2] (76 de ani) |
| Locul nașterii | |
| Țară | |
| Sfera științifică | combinatorică |
| Loc de munca | |
| Alma Mater | |
| consilier științific | Crispin Nash-Williams [d] |
| Premii și premii | Premiul Frederick W. Lanchester [d] ( 2007 ) |
| Fișiere media la Wikimedia Commons | |
Vaclav (Washek) Chvatal este profesor emerit la Departamentul de Informatică și Inginerie Software de la Universitatea Concordia din Montreal , Quebec , Canada . A publicat multe lucrări despre teoria grafurilor, combinatorie și optimizarea combinatorie.
Biografie
Chvátal sa născut la Praga în 1946 și a primit studiile matematice la Universitatea Charles din Praga , unde a studiat sub Zdeněk Hedrlin. A fugit din Cehoslovacia în 1968, la trei zile după invazia sovietică, și și -a terminat doctoratul. În toamna anului 1970, a primit o diplomă de master în matematică de la Universitatea din Waterloo, sub supravegherea lui Crispin St. J. A. Nash-Williams. Ulterior, a deținut funcții la Universitatea McGill ( 1971 și 1978-1986 ) , la Universitatea Stanford ( 1972 și 1974-1977 ), la Universitatea din Montreal ( 1972-1974 și 1977-1978 ) și la Universitatea Rutgers ( 1986-2004 ) . revenind la Montreal la catedra canadiană de studii de optimizare combinatorie la Concordia ( 2004 - 2011 ) și la catedra canadiană de studii de matematică discretă ( 2011 - 2014 ) până la pensionare.
Cercetare
Chwatal a aflat pentru prima dată despre teoria grafurilor în 1964 , când a găsit o carte a lui Claude Bergé într-o librărie din Plzeň , iar cea mai mare parte a cercetărilor sale este legată de teoria grafurilor :
- Prima sa publicație matematică, la vârsta de 19 ani, era despre graficele direcționate, care nu pot fi mapate pe ele însele prin niciun homomorfism de grafic netrivial .
- Un alt rezultat teoretic al graficului al lui Chvatal a fost construirea în 1970 a celui mai mic graf posibil fără triunghi, care este atât un graf 4-cromatic, cât și un graf regulat, cunoscut acum sub numele de graf Chvatal.
- Într-o lucrare din 1972 care lega ciclurile hamiltoniene de conectivitate și dimensiunea maximă independentă a setului unui grafic, lui Chvatal i s-a atribuit un număr Erdős de 1. În special, dacă există un s astfel încât graficul dat este conectat la vârf și nu are au o mulțime independentă de vârf (s + 1), graficul trebuie să fie hamiltonian.
- Într-o lucrare din 1973, Chvatal a introdus noțiunea de stabilitate a grafului, o măsură a conectivității grafului care este strâns legată de existența ciclurilor hamiltoniene. Un grafic este t-rigid dacă, pentru fiecare k mai mare de 1, eliminarea mai puțin de tk vârfuri lasă mai puține de k componente conectate în subgraful rămas. De exemplu, într-un grafic cu un ciclu hamiltonian, eliminarea oricărui set nevid de vârfuri sparge ciclul în cel mult atâtea părți câte vârfuri sunt eliminate, deci graficele hamiltoniene sunt 1-rigide. Chwatal a presupus că grafurile 3/2-rigide, și mai târziu, de asemenea, grafurile 2-rigide, sunt întotdeauna hamiltoniene; deși cercetătorii mai recenți au găsit contraexemple pentru aceste presupuneri, rămâne o întrebare deschisă dacă o estimare constantă a stabilității grafice este suficientă pentru a garanta hamiltonianitatea.
O parte din lucrările lui Chvátal tratează familii de mulțimi sau, echivalent, hipergrafe, subiect deja menționat în teza sa de doctorat, teză în care a studiat și teoria Ramsey .
Cărți
- Vašek Chvatal (1983). programare liniară. W. H. Freeman. ISBN 978-0-7167-1587-0 .. Traducere japoneză publicată de Keigaku Shuppan, Tokyo, 1986.
- C. Berge și V. Chvatal (eds.) (1984). Subiecte despre graficele perfecte. Elsevier. ISBN 978-0-444-86587-8 .
- David L. Applegate; Robert E Bixby; Vašek Chvatal; William J. Cook (2007). Problema vânzătorului călător: un studiu computațional. Princeton University Press. ISBN 978-0-691-12993-8 .
- Vašek Chvatal (ed.) (2011). Optimizarea combinatorie: Metode și aplicații. Apăsați iOS. ISBN 978-1-60750-717-8 .
- Vašek Chvatal (2021). Farmecele matematice discrete ale lui Paul Erdős. O simplă introducere. Cambridge University Press. ISBN 978-1-108-92740-6 .
Note
Link -uri
 Site-uri tematice | ||||
|---|---|---|---|---|
| ||||