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...
17 KB (1,468 words) - 23:27, 31 August 2024
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...
7 KB (806 words) - 07:51, 18 July 2024
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...
13 KB (1,598 words) - 10:04, 17 November 2023
Karin Chvatal [de] (born 1979), Austrian actress Martin Ferdinand Chvátal (Quadal) (1736–1811), Moravian-Austrian painter Václav "Vašek" Chvátal (born...
1 KB (166 words) - 23:27, 31 August 2024
Art gallery problem (redirect from Chvátal art gallery theorem)
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...
22 KB (2,530 words) - 19:45, 28 July 2024
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...
5 KB (623 words) - 07:48, 16 July 2024
" He was known as "Leo" and "Lenya" to his friends and colleagues. Václav Chvátal described him as "selfless, open, patient, sympathetic, understanding...
18 KB (1,456 words) - 05:40, 18 June 2024
Václav Chvátal. Open problems on perfect graphs, maintained by the American Institute of Mathematics. Perfect Problems, maintained by Václav Chvátal....
59 KB (7,042 words) - 19:21, 6 May 2024
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...
3 KB (589 words) - 16:10, 30 June 2023
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...
77 KB (6,927 words) - 23:05, 31 August 2024