Agarra, Vaclav
Vaclav (Washek) Chvatal es profesor emérito en el Departamento de Ciencias de la Computación e Ingeniería de Software de la Universidad de Concordia en Montreal , Quebec , Canadá . Ha publicado numerosos artículos sobre teoría de grafos, combinatoria y optimización combinatoria.
Biografía
Chvátal nació en Praga en 1946 y recibió su educación matemática en la Universidad Charles de Praga , donde estudió con Zdeněk Hedrlin. Huyó de Checoslovaquia en 1968, tres días después de la invasión soviética, y completó su doctorado. En el otoño de 1970, recibió una maestría en matemáticas de la Universidad de Waterloo bajo la supervisión de Crispin St. J. A. Nash-Williams. Posteriormente ocupó cargos en la Universidad McGill ( 1971 y 1978-1986 ), la Universidad de Stanford ( 1972 y 1974-1977 ), la Universidad de Montreal ( 1972-1974 y 1977-1978 ) , y la Universidad de Rutgers ( 1986 ) .- 2004 ) antes regresando a Montreal a la Cátedra Canadiense de Estudios de Optimización Combinatoria en Concordia ( 2004 - 2011 ) y la Cátedra Canadiense de Estudios de Matemáticas Discretas ( 2011 - 2014 ) hasta su jubilación.
Investigación
Chwatal aprendió por primera vez sobre la teoría de grafos en 1964 cuando encontró un libro de Claude Bergé en una librería en Pilsen , y la mayor parte de su investigación está relacionada con la teoría de grafos :
- Su primera publicación matemática a la edad de 19 años fue sobre grafos dirigidos, que no pueden mapearse sobre sí mismos mediante ningún homomorfismo de grafos no trivial .
- Otro resultado de la teoría de gráficos de Chvatal fue la construcción en 1970 del gráfico libre de triángulos más pequeño posible que es tanto un gráfico 4-cromático como un gráfico 4-regular, ahora conocido como el gráfico Chvatal.
- En un artículo de 1972 que relaciona los ciclos hamiltonianos con la conectividad y el tamaño máximo de un conjunto independiente de un gráfico, a Chvatal se le asignó un número de Erdős de 1. En particular, si existe un s tal que el gráfico dado es s-vértice conectado y no tiene un conjunto independiente de vértice (s + 1), el gráfico debe ser hamiltoniano.
- En un artículo de 1973, Chvatal introdujo la noción de estabilidad de gráficos, una medida de conectividad de gráficos que está estrechamente relacionada con la existencia de ciclos hamiltonianos. Un grafo es t-rígido si, por cada k mayor que 1, al eliminar menos de tk vértices, quedan menos de k componentes conectados en el subgrafo restante. Por ejemplo, en un gráfico con un ciclo hamiltoniano, la eliminación de cualquier conjunto de vértices que no esté vacío divide el ciclo en tantas partes como vértices eliminados, por lo que los gráficos hamiltonianos son 1 rígidos. Chwatal conjeturó que los gráficos 3/2 rígidos, y más tarde también los gráficos 2 rígidos, son siempre hamiltonianos; aunque investigadores más recientes han encontrado contraejemplos a estas conjeturas, sigue siendo una pregunta abierta si alguna estimación de estabilidad gráfica constante es suficiente para garantizar la hamiltonianidad.
Parte del trabajo de Chvátal trata sobre familias de conjuntos o, de manera equivalente, hipergrafías, un tema ya mencionado en su tesis doctoral, tesis en la que también estudió la teoría de Ramsey .
Libros
- Vasek Chvatal (1983). programación lineal. W. H. Freeman. ISBN 978-0-7167-1587-0 .. Traducción al japonés publicada por Keigaku Shuppan, Tokio, 1986.
- C. Berge y V. Chvatal (eds.) (1984). Temas sobre Gráficos Perfectos. Elsevier. ISBN 978-0-444-86587-8 .
- David L. Applegate; Robert E. Bixby; Vasek Chvatal; William J. Cook (2007). El problema del viajante de comercio: un estudio computacional. Prensa de la Universidad de Princeton. ISBN 978-0-691-12993-8 .
- Vašek Chvatal (ed.) (2011). Optimización Combinatoria: Métodos y Aplicaciones. Prensa iOS. ISBN 978-1-60750-717-8 .
- Vasek Chvatal (2021). Encantos matemáticos discretos de Paul Erdős. Una introducción sencilla. Prensa de la Universidad de Cambridge. ISBN 978-1-108-92740-6 .
Notas
- ↑ 1 2 Base de datos de la autoridad nacional checa
- ↑ 1 2 3 Evidencia zájmových osob StB (EZO)
Enlaces
sitios temáticos |
|
---|
En catálogos bibliográficos |
---|
|
|