Author of the publication

Vašek Chvátal: A Very Short Introduction.

, , , and . Graphs and Combinatorics, 23 (Supplement-1): 41-65 (2007)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

A Description of Claw-Free Perfect Graphs., and . J. Comb. Theory, Ser. B, 75 (1): 134-156 (1999)Complete Multi-partite Cutsets in Minimal Imperfect Graphs., and . J. Comb. Theory, Ser. B, 59 (2): 191-198 (1993)(Delta-k)-critical graphs., , and . J. Comb. Theory, Ser. B, 93 (2): 173-185 (2005)A note on the semi-strong perfect graph conjecture.. Discrete Mathematics, 54 (1): 111-112 (1985)Perfect Matchings in Random r-regular, s-uniform Hypergraphs., , , and . Combinatorics, Probability & Computing, (1996)Properly 2-Colouring Linear Hypergraphs., and . APPROX-RANDOM, volume 4627 of Lecture Notes in Computer Science, page 395-408. Springer, (2007)How to Determine if a Random Graph with a Fixed Degree Sequence Has a Giant Component., , , and . FOCS, page 695-703. IEEE Computer Society, (2016)Further Algorithmic Aspects of the Local Lemma., and . STOC, page 524-529. ACM, (1998)Hadwiger's conjecture is decidable., and . STOC, page 445-454. ACM, (2009)Odd cycle packing., and . STOC, page 695-704. ACM, (2010)