Jiří Matoušek

Jiří Matoušek
Name	Jiří Matoušek
Birth date	1963
Death date	2015
Nationality	Czech
Fields	Mathematics, Computer Science
Alma mater	Charles University, University of Chicago
Doctoral advisor	Václav Chvátal

Jiří Matoušek

Jiří Matoušek was a Czech mathematician and theoretical computer scientist noted for contributions linking topology and combinatorics, specifically in computational geometry, discrete mathematics, and algebraic topology. He held positions at Charles University and the Institute of Theoretical Computer Science and influenced work at institutions including the University of Chicago and the Max Planck Institute for Informatics. His research connected themes from the Borsuk–Ulam theorem to algorithmic questions related to the Hobby–Rice theorem and the Ham Sandwich theorem.

Early life and education

Born in 1963 in the former Czechoslovakia, Matoušek grew up in a milieu shaped by the intellectual traditions of Prague and the Central European mathematical community. He completed undergraduate studies at Charles University where he studied under figures linked to the legacy of Eduard Čech and Otakar Borůvka. For graduate study he attended the University of Chicago, working in an environment that included scholars from the Institute for Advanced Study and collaborations with researchers tied to the Princeton University mathematical lineage. His doctoral work was supervised by Václav Chvátal, situating him at the intersection of the University of Waterloo combinatorial tradition and the Chicago school of theoretical computer science.

Academic career

Matoušek's academic appointments included faculty roles at Charles University and visiting positions at the University of Illinois Urbana–Champaign, ETH Zurich, and the Massachusetts Institute of Technology. He contributed to research communities connected to the International Congress of Mathematicians and the Symposium on Theory of Computing, and he served on program committees for conferences such as STOC and FOCS. Through collaborations with scholars from the University of Cambridge, Princeton University, and the Max Planck Institute for Informatics, he influenced projects that bridged the Institute of Mathematics networks across Europe and North America. His teaching mentored doctoral students who went on to academic careers at institutions like the University of Illinois at Urbana–Champaign and the University of Szeged.

Research and contributions

Matoušek developed foundational work in computational topology, discrete geometry, and algorithmic combinatorics. He produced influential results on centerpoints related to the Helly theorem and combinatorial interpretations of the Tverberg theorem, and he applied topological methods to algorithmic complexity questions originating in the P vs NP problem context. His monograph on combinatorial geometry integrated techniques from the Erdős–Ko–Rado theorem tradition, linking them to probabilistic methods associated with researchers from the Bell Labs era and to structural results akin to those of Paul Erdős and János Pach.

He advanced the algorithmic application of the Borsuk–Ulam theorem and used the Lefschetz fixed-point theorem perspective to analyze fair division problems like the Ham Sandwich theorem and splitting necklace results related to the Hobby–Rice theorem. His work on range searching and geometric discrepancy built upon foundations laid by figures connected to Kurt Gödel’s circle of influence via mathematical logic, and by the computational geometry traditions of Herbstein and Franco Preparata.

Matoušek's combinatorial theorems often employed probabilistic and topological machinery similar to techniques used by Noga Alon, László Lovász, and József Beck, resulting in cross-pollination with research at the Weizmann Institute of Science and the Mathematical Institute of the Czech Academy of Sciences. His contributions to algorithmic lower bounds and complexity used adversarial method motifs familiar from work at the University of California, Berkeley and the Carnegie Mellon University theoretical groups.

Awards and honors

Matoušek received recognition from several scholarly organizations. His contributions were honored by invitations to speak at the International Congress of Mathematicians and by prizes from the Czech Academy of Sciences and the European Research Council-affiliated panels. He was elected to bodies associated with the Academia Europaea and held memberships in editorial boards tied to journals associated with the American Mathematical Society and the European Mathematical Society. His work received citations and awards that acknowledged links to classical results from the Bolyai Institute and contemporary developments at the Institute for Advanced Study.

Selected publications

- A comprehensive textbook on combinatorial geometry that synthesized results connected to the Helly theorem, Tverberg theorem, and Erdős–Szekeres problem, used widely in courses at ETH Zurich and Princeton University. - Research articles establishing algorithmic forms of topological combinatorics, relating to the Borsuk–Ulam theorem and computational versions of the Ham Sandwich theorem, published in venues associated with the Society for Industrial and Applied Mathematics and the Association for Computing Machinery. - Papers on geometric discrepancy and range searching that extended methods from the Beck–Fiala theorem lineage and influenced work at the Max Planck Institute for Informatics and the Weizmann Institute of Science. - Collaborative studies with scholars affiliated with the University of Chicago and the University of Cambridge on the combinatorial structure of hypergraphs and connections to the Erdős–Ko–Rado theorem.

Personal life

Matoušek maintained ties to the Prague mathematical community and participated in summer schools linked to Charles University and the Czech Technical University in Prague. He collaborated with colleagues from the Masaryk University and engaged in outreach activities in cooperation with the Czech Mathematical Society. Outside academia he had interests shared with peers from the Prague Philharmonia and cultural institutions in Prague, reflecting a life rooted in Central European scholarly traditions.

Category:Czech mathematicians Category:1963 births Category:2015 deaths