Fogd, Václav
| Václav Chvatal | |
|---|---|
| cseh Václav Chvatal | |
| Születési dátum | 1946. július 20. [1] [2] (76 évesen) |
| Születési hely | |
| Ország | |
| Tudományos szféra | kombinatorika |
| Munkavégzés helye | |
| alma Mater | |
| tudományos tanácsadója | Crispin Nash-Williams [d] |
| Díjak és díjak | Frederick W. Lanchester-díj [d] ( 2007 ) |
| Médiafájlok a Wikimedia Commons oldalon | |
Vaclav (Washek) Chvatal a Concordia Egyetem Számítástechnika és Szoftvermérnöki Tanszékének professor emeritusa Montrealban , Quebecben , Kanadában . Számos közleménye jelent meg gráfelméletről, kombinatorikáról és kombinatorikus optimalizálásról.
Életrajz
Chvátal Prágában született 1946 -ban , matematikai tanulmányait a prágai Károly Egyetemen szerezte , ahol Zdeněk Hedrlin tanítványa volt. 1968-ban, három nappal a szovjet invázió után elmenekült Csehszlovákiából , és doktori fokozatot szerzett . 1970 őszén a Waterloo-i Egyetemen szerzett mesterdiplomát matematikából, Crispin St. J. felügyelete alatt. A. Nash-Williams. Ezt követően a McGill Egyetemen ( 1971 és 1978-1986 ), a Stanford Egyetemen ( 1972 és 1974-1977 ) , a Montreali Egyetemen ( 1972-1974 és 1977-1978 ) és a Rutgers Egyetemen ( 1986 előtt ) 20 . visszatért Montrealba a Concordia Kombinatorikus Optimalizációs Tanulmányok Kanadai Tanszékére ( 2004-2011 ) és a Diszkrét Matematikai Tanulmányok Kanadai Tanszékére ( 2011-2014 ) nyugdíjazásáig .
Kutatás
Chwatal először 1964 -ben tanult a gráfelméletről, amikor egy pilseni könyvesboltban megtalálta Claude Bergé könyvét , és kutatásainak nagy része a gráfelmélethez kapcsolódik :
- Első matematikai publikációja 19 évesen az irányított gráfokról szólt, amelyek semmilyen nem triviális gráfhomomorfizmussal nem képezhetők le önmagukra .
- Chvatal másik gráfelméleti eredménye a lehető legkisebb háromszög nélküli gráf megalkotása volt 1970 -ben , amely egyszerre 4-kromatikus és 4-reguláris gráf, ma Chvatal-gráfként ismert.
- Egy 1972 -es cikkben , amely a Hamilton-ciklusokat a konnektivitáshoz és a gráf maximális független halmazméretéhez kapcsolta, Chvatalhoz Erdős 1-es számot rendeltek. Különösen, ha létezik olyan s, amelyre az adott gráf s-csúcshoz kapcsolódik, és nem ha van egy (s + 1)-csúcs -független halmaza, a gráfnak Hamilton-félenek kell lennie.
- Egy 1973 -as cikkében Chvatal bevezette a gráfstabilitás fogalmát, a gráf összekapcsolhatóságának mértékét, amely szorosan összefügg a Hamilton-ciklusok létezésével. Egy gráf t-merev, ha minden 1-nél nagyobb k esetén tk-nál kevesebb csúcs eltávolítása kevesebb, mint k összekapcsolt komponenst hagy a fennmaradó részgráfban. Például egy Hamilton-ciklusú gráfban a nem üres csúcshalmaz eltávolítása legfeljebb annyi részre töri a ciklust, ahány csúcs van eltávolítva, tehát a Hamilton-gráfok 1-merevek. Chwatal úgy sejtette, hogy a 3/2-merev gráfok, majd később a 2-merev gráfok is mindig Hamiltoni gráfok; bár újabb kutatók találtak ellenpéldákat ezekre a sejtésekre, továbbra is nyitott kérdés, hogy elegendő-e valamilyen állandó gráfstabilitási becslés a Hamilton-féleség garantálásához.
Chvátal néhány munkája halmazcsaládokkal vagy ezzel egyenértékű hipergráfokkal foglalkozik, amely téma már említett doktori disszertációjában, egy olyan disszertációban, ahol a Ramsey-elméletet is tanulmányozta .
Könyvek
- Vašek Chvatal (1983). lineáris programozás. W. H. Freeman. ISBN 978-0-7167-1587-0 .. Japán fordítás, kiadó: Keigaku Shuppan, Tokió, 1986.
- C. Berge és V. Chvatal (szerk.) (1984). Témák a tökéletes grafikonokról. Elsevier. ISBN 978-0-444-86587-8 .
- David L. Applegate; Robert E Bixby; Vašek Chvatal; William J. Cook (2007). Az utazó kereskedő probléma: Számítógépes tanulmány. Princeton University Press. ISBN 978-0-691-12993-8 .
- Vašek Chvatal (szerk.) (2011). Kombinatorikus optimalizálás: módszerek és alkalmazások. iOS Nyomja meg. ISBN 978-1-60750-717-8 .
- Vašek Chvatal (2021). Erdős Pál diszkrét matematikai varázsai. Egyszerű bemutatkozás. Cambridge University Press. ISBN 978-1-108-92740-6 .
Jegyzetek
Linkek
 Tematikus oldalak | ||||
|---|---|---|---|---|
| ||||