of Applied Mathematics, Charles University, Prague, and
Institute of Theoretical Computer Science, ETH Zurich
A disclaimer concerning applications for internships etc. (please read this before e-mailing me in such matters)
NEW: Computer Science Bc. and MSc. programs in English in Prague
The Faculty of Mathematics and Physics
of the Charles University
opens new study programs
in Copmputer Science starting in fall 2013. This is basically the
time-proven curriculum we have been teaching for a number of years,
but now also taught in English. Note that
it also offers the possibility of attending the classes taught
by members of the Department
of Applied Mathematics.
- Approximation Algorithms and Semidefinite Programming
with Bernd G"artner, Springer 2012.
- Thirty-three miniatures
(mathematical and algorithmic applications of linear algebra)
(Amer. Math. Soc., summer 2010). Here is a
preliminary version on-line.
A Japanese translation by Norihide
Tokushige is in progress.
Using the Borsuk-Ulam theorem (Lectures on topological methods
in combinatorics and geometry) (Springer, April 2003),
corrected and updated 2nd printing in fall 2007.
Understanding and using linear programming
with Bernd G"artner, Springer, October 2006.
Lectures on Discrete Geometry (Springer, May 2002),
errata. Japanese translation, by Yoshio Okamoto,
was published by Springer Tokyo in 2005. Here is
Embedding finite metric spaces into normed
spaces, revised and extended in September 2005
to reflect some of
the exciciting developments in last 3 years (it appears
in the Japanese edition). Here is the updated
to Discrete Mathematics
(with Jaroslav Nesetril, Oxford University Press 1998);
A second edition, with two new chapters
and several new sections, published by OUP in November 2008.
- German edition (Springer),
Diskrete Mathematik (Eine Entdeckungsreise),
translated by Hans Mielke,
and errata to it.
A second edition with two new chapters
and several new sections published in fall 2007.
- Japanese edition
translated by Seiya Negami and Atsuhiro Nakamoto
and published by
For errata please consult the
list for the German edition; both translations
are from the same source and so the errors should be similar,
although, of course, the page numbers differ.
- French edition (Springer 2004),
Introduction aux mathématiques discrétes,
translated by Delphine Hachez.
For errata, too, please consult the
list for the German edition (no offence to the French
national feelings intended), although a few of the mistakes
have been corrected.
- Spanish edition, Invitacion a la matematica discreta,
translated by Anna S. Llado, published by Editorial Reverte.
Italian and Chinese editions in preparation.
Discrepancy (An Illustrated Guide), Springer 1999;
corrected and updated 2nd printing,
with a brief survey of new results 2010, publisher's page.
Other on-line materials
A note on publishing in journals
Currently I'm trying to prefer reasonably
priced mathematical journals and, in particular, open-access (i.e.,
zero price) journals - in submitting my papers
and also in deciding which refereeing and editorial
jobs to accept. Here is a
survey of prices of math journals (sorted by
price per page).
An interesting new development in this
direction is a
publicly declared boycott of Elsevier, which I also joined
(also see this statement of purpose signed by a number of great mathematicians, and this report with some tables and arguments).
Email: "matousek" then the at sign
and then kam mff cuni cz, separated by dots, of course.
Phone (in Prague): (+420) 2 2191 4290
Department of Applied Mathematics
Malostranske namesti 25
118 00 Praha 1
Nicholas was not to be of the party; he was in disgrace. Only that morning
he had refused to eat his wholesome bread-and-milk on the seemingly frivolous
ground that there was a frog in it. Older and wiser and better people had
told him that there could not possibly be a frog in his bread-and-milk
and that he was not to talk nonsense; he continued, nevertheless, to talk
what seemed the veriest nonsense, and described with much detail the colourations
and markings of the alleged frog. The dramatic part of the incident was
that there really was a frog in Nicholas' basin of bread-and-milk; he had
put it there himself, so he felt entitled to know something about it. The
sin of taking a frog from the garden and putting it into a bowl of wholesome
bread-and-milk was enlarged on at great length, but the fact that stood
out clearest in the whole affair, as it presented itself to the mind of
Nicholas, was that the older, wiser, and better people had been proved
to be profoundly in error in matters about which they had expressed the
-- H. H. Munro (Saki), in: The Best of Saki, Pan Books, London 1976