Václav Chvátal
Václav Chvátal
Václav Chvátal 2007-ben
| Születés |
1946. július 20 Prága |
|---|---|
| Nemzetiségek |
Csehszlovák kanadai |
| Kiképzés |
University of Waterloo Charles University of Prague |
| Tevékenységek | Matematikus , egyetemi tanár , informatikus |
| Dolgozott valakinek | Concordia Egyetem , Montreali Egyetem |
|---|---|
| Terület | Kombinatorikus |
| Fő | Zdeněk Hedrlín ( d ) |
| Felügyelő | Crispin Nash-Williams |
| Megkülönböztetés | Frederick W. Lanchester-díj (2007) |
Václav (Vašek) Chvátal a gráfelmélet , a kombinatorika és a kombinatorikus optimalizálás kutatója és professzora .
Életrajz
Václav Chvátal Prágában született 1946-ban, a prágai Károly Egyetemen tanult . Dolgozatát mindössze egy év alatt fejezte be a Waterloói Egyetemen Crispin Nash-Williams felügyelete alatt . Ezután többféle pozíciót az Egyesült Államokban, beleértve a professzor Rutgers University , mielőtt visszatért Kanadába (a Concordia University in Montreal ).
Művek
Chvátal a gráfelméleten dolgozott, különös tekintettel a hamiltoni gráfokra , a grafikonok tökéletesek , a kapcsolatok és a maximális stabilitás közötti kapcsolatok . Azt is meghatározták a grafikon, amely az ő nevét viseli ma: Chvátal grafikon (a legkisebb 4-reguláris gráf nélküli háromszög egy kromatikus száma 4).
Ez a munka a hipergráfokra és a lineáris optimalizálásra is összpontosított , ideértve a vágássík módszert ( vágósík módszer ) és az utazó eladó problémáját .
Megjegyzések és hivatkozások
- életrajz a Tufts Egyetem beszélgetésének absztraktjából származik
- (in) " Václav Chvátal " a helyszínen Matematika Genealógia Project
Külső linkek
- Személyes oldal a Concordia Egyetemen
- Kutatási források :
- Hatósági nyilvántartások :