Václav (Vašek) Chvátal (Czech: [ˈvaːtslaf ˈxvaːtal]) is a Professor Emeritus in the Department of Computer Science and Software Engineering at Concordia...

field of graph theory, the Chvátal graph is an undirected graph with 12 vertices and 24 edges, discovered by Václav Chvátal in 1970. It is the smallest...

problem on the visibility graph of the polygon. Chvátal's art gallery theorem, named after Václav Chvátal, gives an upper bound on the minimal number of...

unknown. They are named after Václav Chvátal and David Sankoff, who began investigating them in the mid-1970s. There is one Chvátal–Sankoff constant γ k {\displaystyle...

Karin Chvatal [de] (born 1979), Austrian actress Martin Ferdinand Chvátal (Quadal) (1736–1811), Moravian-Austrian painter Václav "Vašek" Chvátal (born...

Václav Chvátal. Open problems on perfect graphs, maintained by the American Institute of Mathematics. Perfect Problems, maintained by Václav Chvátal....

" He was known as "Leo" and "Lenya" to his friends and colleagues. Václav Chvátal described him as "selfless, open, patient, sympathetic, understanding...

convention have infinite toughness. Graph toughness was first introduced by Václav Chvátal (1973). Since then there has been extensive work by other mathematicians...

CiteSeerX 10.1.1.137.3013, doi:10.1007/s10107-003-0449-8, MR 2004404. Chvátal, Václav (1985), "Star-cutsets and perfect graphs", Journal of Combinatorial...

t), and constructed a sorting network of optimal depth. With Ajtai, Václav Chvátal, and Monroe M. Newborn, Szemerédi proved the famous Crossing Lemma,...

element of all boxes. The box game was first presented by Paul Erdős and Václav Chvátal. It was solved later by Hamidoune and Las-Vergnas. A box game is defined...

Mathematics – Bernard Bolzano, Eduard Čech, Miroslav Katětov, Petr Vopěnka, Václav Chvátal, Otakar Borůvka, Vojtěch Jarník, Kurt Gödel Physics and engineering...

cutting planes to solve MILP was introduced by Ralph E. Gomory and Václav Chvátal. Branch and bound (BB or B&B) is an algorithm design paradigm for discrete...

in Canada with Jack Edmonds at the University of Waterloo and with Václav Chvátal at McGill University. She worked with the Moroccan National Center for...

Kolakoski {1,2}-sequence is 1/2, but this conjecture remains unproved. Václav Chvátal has proved that the upper density of 1s is less than 0.50084. Nilsson...

salesman problem. It was written by David Applegate, Robert E. Bixby, Vašek Chvátal, and William J. Cook, in ANSI C, and is freely available for academic use...

cycles were introduced to combinatorial game theory in a 1978 paper by Václav Chvátal and Paul Erdős, and continue to be studied in mathematics. Hunt the...

other graph-theorists". Fleischner's original proof was complicated. Václav Chvátal, in the work in which he invented graph toughness, observed that the...

Mathematics Stanford University professor and Granite Systems co-founder Václav Chvátal Graduate Mathematics Canada Research Chair in Combinatorial Optimization...

Gary Chartrand Phyllis Chinn Sarvadaman Chowla Fan Chung Kai Lai Chung Václav Chvátal Charles Colbourn John Horton Conway Arthur Herbert Copeland Imre Csiszár...

Harzheim 2005. Mirsky 1971. Berge & Chvátal 1984. Steele 1995. Edelman & Saks 1988. Berge, Claude; Chvátal, Václav (1984), Topics on Perfect Graphs, Annals...

Computational Study (with David L. Applegate, Robert E. Bixby, and Václav Chvátal, Princeton University Press, 2006; Frederick W. Lanchester Prize, 2007)...

hypohamiltonian graph continues. This question was first raised by Václav Chvátal in 1973. The first candidate answer was provided in 1976 by Carsten...

Decomposition of Graphs into Infinite Chains  (1959) Doctoral advisor Shaun Wylie David Rees Doctoral students Václav Chvátal Alexander Dewdney Dragan Marušič...

1016/0095-8956(79)90067-4, MR 0539075 Chvátal, Václav (1984), "Perfectly orderable graphs", in Berge, Claude; Chvátal, Václav (eds.), Topics in Perfect Graphs...

Obituary by Václav Chvátal Creation and Recreation: A Tribute to the Memory of Claude Berge in Discrete Mathematics, volume 306, October 6 2006 Chvátal, Vašek...

Canadian Alma mater Stanford University Scientific career Fields Mathematics Institutions McGill University, Kyoto University Doctoral advisor Václav Chvátal...

intersecting family with no element in common; and a conjecture of Václav Chvátal that the largest intersecting family of any downward-closed family of...

the University I feel that 'justice should be tempered with mercy.' Chvátal, Václav (20 September 1995). "An Open Letter Submitted to the Gazette" (PDF)...

Department, April 1973 Selected combinatorial research problems (with Václav Chvátal and Donald E. Knuth), Stanford University: Computer Science Department...