A Journey Through Discrete Mathematics A Tribute to JiY Matouaek [Hardcover]

This collection of high-quality articles in the field of combinatorics, geometry, algebraic topology and theoretical computer science is a tribute to JiY? Matouaek, 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 JiY? Matouaeks numerous areas of mathematical interest.

Simplex Range Searching and Its Variants: A Review:?Pankaj K. Agarwal.-?Fair Representation by Independent Sets:?Ron Aharoni, Noga Alon, Eli Berger, Maria Chudnovsky, Dani Kotlar, Martin?Loebl, and Ran Ziv.-?Computing Heegaard Genus Is NP-Hard:?David Bachman, Ryan Derby-Talbot, and Eric Sedgwick.-?Approximation-Friendly Discrepancy Rounding:?Nikhil Bansal and Viswanath Nagarajan.-?A Tverberg Type Theorem for Matroids:?Imre Barany, Gil Kalai, Roy Meshulam.-?Gershgorin Disks for Multiple Eigenvalues of Non-Negative Matrices:?Imre B?r?ny and J?zsef Solymosi.-?Computing the Partition Function of a Polynomial on the Boolean?Cube:?Alexander Barvinok.- Siegel's Lemma Is Sharp:?J?zsef Beck.-?On Codimension One Embedding of Simplicial Complexes:?Anders Bj?rner and Afshin Goodarzi.- Around Brouwer's Fixed Point Theorem:?Anders Bj?rner, Jiri Matousek, and G?nter M. Ziegler.-?Beyond the Borsuk-Ulam Theorem: The Topological Tverberg Story:?Pavle V. M. Blagojevic and G?nter M. Ziegler.-?One-Sided Epsilon-Approximants:?Boris Bukh and Gabriel Nivasch.-?A Note on Induced Ramsey Numbers:?David Conlon, Domingos Dellamonica Jr., Steven La Fleur, Vojtech R?dl, and Mathias Schacht.-?ARRIVAL: A Zero-Player Graph Game in NP \ coNP:?Jerome Dohrau, Bernd G?rtner, Manuel Kohler, Jiri Matousek, and Emo Welzl.-?Constant-Factor Approximation for TSP with Disks:?Adrian Dumitrescu, and Csaba D. Toth.-?Transpol3v