World's Best Scientists 2026 revealed!
Vasek Chvátal

Vasek Chvátal

D-Index & Metrics

Computer Science

D-Index
60
Citations
24562
World Ranking
3163
National Ranking
123

Mathematics

D-Index
60
Citations
24604
World Ranking
538
National Ranking
20

Research.com Recognitions

  • 2015 - INFORMS John von Neumann Theory Prize

Overview

Vasek Chvátal is affiliated with Concordia University in Canada. The researcher's work spans fields including Computer Science and Mathematics, with a predominant focus on Computational Theory and Mathematics, as well as Geometry and Topology. Other subfields include Computer Graphics and Computer-Aided Design, Computer Vision and Pattern Recognition, and Electrical and Electronic Engineering.

The main topics covered in Vasek Chvátal's research include:

  • Advanced Graph Theory Research
  • Mathematics and Applications
  • Computational Geometry and Mesh Generation
  • Digital Image Processing Techniques
  • Advanced Topology and Set Theory
  • Graph theory and CDMA systems
  • Graph Labeling and Dimension Problems

Recent publications by Vasek Chvátal reflect ongoing research in metric spaces and hypergraphs. Some of the recent papers include:

  • Metric Spaces in Which Many Triangles are Degenerate, 2023, SSRN Electronic Journal
  • Metric hypergraphs and metric-line equivalences, 2022, arXiv (Cornell University)
  • Metric spaces in which many triangles are degenerate, 2022, arXiv (Cornell University)
  • Metric hypergraphs and metric-line equivalences, 2023, Discrete Mathematics
  • Sparse metric hypergraphs, 2023, arXiv (Cornell University)

Vasek Chvátal frequently collaborates with several scholars, including:

  • Ida Kantor
  • Noé de Rancourt
  • Guillermo Gamboa Quintero
  • Péter G. N. Szabó
  • Ingrid Daubechies

Chvátal's works have been published in multiple venues, with several publications appearing in arXiv (Cornell University), as well as contributions to SSRN Electronic Journal, Discrete Mathematics, and Discrete Applied Mathematics.

The researcher has also contributed to academic literature through book authorship. A notable book is The Discrete Mathematical Charms of Paul Erdős, published by Cambridge University Press in 2021.

Among awards received, Vasek Chvátal was honored with the INFORMS John von Neumann Theory Prize in 2015.

Best Publications

  • A Greedy Heuristic for the Set-Covering Problem

    V. Chvatal

  • The Traveling Salesman Problem: A Computational Study

    David L. Applegate;Robert E. Bixby;Vašek Chvátal;William J. Cook

  • A combinatorial theorem in plane geometry

    V Chvátal

  • A note on Hamiltonian circuits

    V. Chvátal;P. Erdös

  • On certain polytopes associated with graphs

    V Chvátal

  • Tough graphs and hamiltonian circuits

    V. Chvátal

  • Edmonds polytopes and a hierarchy of combinatorial problems

    V. Chvátal

  • The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)

    David L. Applegate;Robert E. Bixby;Vasek Chvatal;William J. Cook

  • Aggregation of inequalities in integer programming.

    Vaclav Chvatal;Peter L. Hammer

  • Many hard examples for resolution

    Vašek Chvátal;Endre Szemerédi

  • A method in graph theory

    J. A. Bondy;V. Chvatal

  • Crossing-Free Subgraphs

    M. Ajtai;V. Chvátal;M.M. Newborn;E. Szemerédi

  • Mick gets some (the odds are on his side) (satisfiability)

    V. Chvatal;B. Reed

  • On Hamilton's ideals

    V Chvátal

  • Mick Gets Some (the Odds Are on His Side)

    Vasek Chvátal;Bruce A. Reed

  • Finding Cuts in the TSP (A preliminary report)

    D. Applegate;R. Bixby;V. Chvatal;B. Cook

  • The tail of the hypergeometric distribution

    Vasek Chvátal

  • Longest common subsequences of two random sequences.

    Vaclav Chvatal;David Sankoff

  • Solution of a Large-Scale Traveling-Salesman Problem.

    Vasek Chvátal;William J. Cook;George B. Dantzig;Delbert Ray Fulkerson

  • Star-cutsets and perfect graphs

    Vasek Chvátal

  • Extremal Graph Theory

    Vašek Chvátal

Frequent Co-Authors

William J. Cook
William J. Cook University of Waterloo
Robert E. Bixby
Robert E. Bixby Rice University
Endre Szemerédi
Endre Szemerédi Alfréd Rényi Institute of Mathematics
Frank Harary
Frank Harary New Mexico State University
Maria Chudnovsky
Maria Chudnovsky Princeton University
Paul Erdös
Paul Erdös Hungarian Academy of Sciences
Jaroslav Nešetřil
Jaroslav Nešetřil Charles University
David Avis
David Avis McGill University
Carsten Thomassen
Carsten Thomassen Technical University of Denmark
David Sankoff
David Sankoff University of Ottawa

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students pursuing Mathematics in the USA, exploring related online degrees can open diverse career opportunities. Programs such as finance, business administration, and marketing often complement mathematical skills and offer flexible learning options tailored to busy professionals.

If affordability is a concern, the cheapest online master's in finance provide an excellent avenue to deepen quantitative and analytical expertise without a heavy financial burden.

For those seeking to accelerate career advancement, enrolling in the fastest online MBA programs can be a strategic choice, offering compact, intensive curricula that fit into tight schedules.

Marketing also stands out as a promising field that leverages data-driven approaches. Many students opt for marketing graduate programs which balance cost-efficiency with strong salary potential.

For professionals wanting to complete their education swiftly, the 1 year MBA programs combine rigorous learning with speed, making them attractive pathways for mathematicians aiming at leadership roles.

Best Scientists Citing Vasek Chvátal

Trending Scientists

Recently Published Articles