A Journey Through Discrete Mathematics

A Tribute to Jiří Matoušek

  • Martin Loebl
  • Jaroslav Nešetřil
  • Robin Thomas

Table of contents

  1. Front Matter
    Pages i-xxxiv
  2. Ron Aharoni, Noga Alon, Eli Berger, Maria Chudnovsky, Dani Kotlar, Martin Loebl et al.
    Pages 31-58
  3. David Bachman, Ryan Derby-Talbot, Eric Sedgwick
    Pages 59-87
  4. Nikhil Bansal, Viswanath Nagarajan
    Pages 89-114
  5. Imre Bárány, Gil Kalai, Roy Meshulam
    Pages 115-121
  6. Imre Bárány, József Solymosi
    Pages 123-133
  7. József Beck
    Pages 165-206
  8. Anders Björner, Afshin Goodarzi
    Pages 207-219
  9. Anders Björner, Jiří Matoušek, Günter M. Ziegler
    Pages 221-271
  10. Pavle V. M. Blagojević, Günter M. Ziegler
    Pages 273-341
  11. Boris Bukh, Gabriel Nivasch
    Pages 343-356
  12. David Conlon, Domingos Dellamonica, Steven La Fleur, Vojtěch Rödl, Mathias Schacht
    Pages 357-366
  13. Jérôme Dohrau, Bernd Gärtner, Manuel Kohler, Jiří Matoušek, Emo Welzl
    Pages 367-374
  14. Adrian Dumitrescu, Csaba D. Tóth
    Pages 375-390
  15. Ronen Eldan, James R. Lee, Joseph Lehec
    Pages 391-406
  16. Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
    Pages 407-447
  17. Sariel Har-Peled, Haim Kaplan, Micha Sharir
    Pages 467-503
  18. Tomáš Kaiser, Matěj Stehlík
    Pages 505-526
  19. Andrey Kupavskii, Nabil H. Mustafa, János Pach
    Pages 527-541
  20. Nathan Linial, Yuval Peled
    Pages 543-570
  21. László Lovász, Alexander Schrijver
    Pages 571-591
  22. Roy Meshulam, Martin Raussen
    Pages 593-614
  23. Maryam Mirzakhani, Jan Vondrák
    Pages 615-631
  24. Shay Moran, Amir Shpilka, Avi Wigderson, Amir Yehudayoff
    Pages 633-656
  25. Assaf Naor, Pierre Youssef
    Pages 657-691
  26. Rom Pinchasi, Yuri Rabinovich
    Pages 693-710
  27. Moumanti Podder, Joel Spencer
    Pages 711-734
  28. Andres J. Ruiz-Vargas, Emo Welzl
    Pages 735-764

About this book


This collection of high-quality articles in the field of combinatorics, geometry, algebraic topology and theoretical computer science is a tribute to Jiří Matoušek, who passed away prematurely in March 2015. It is a collaborative effort by his colleagues and friends, who have paid particular attention to clarity of exposition – something Jirka would have approved of.

The original research articles, surveys and expository articles, written by leading experts in their respective fields, map Jiří Matoušek’s numerous areas of mathematical interest.


combinatorics geometry algebraic topology computational complexity linear programming discrepancy theory Borsuk-Ulam theorem

Editors and affiliations

  • Martin Loebl
    • 1
  • Jaroslav Nešetřil
    • 2
  • Robin Thomas
    • 3
  1. 1.Department of Applied MathematicsCharles UniversityPrahaCzech Republic
  2. 2.Computer Science Institute of Charles UniversityCharles UniversityPrahaCzech Republic
  3. 3.School of MathematicsGeorgia Institute of TechnologyAtlantaUSA

Bibliographic information