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

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

  • DOI https://doi.org/10.1007/978-3-319-44479-6
  • Copyright Information Springer International publishing AG 2017
  • Publisher Name Springer, Cham
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-3-319-44478-9
  • Online ISBN 978-3-319-44479-6
  • About this book
Industry Sectors