A Journey Through Discrete Mathematics

Loebl, Martin; Nešetřil, Jaroslav; Thomas, Robin

A Journey Through Discrete Mathematics

Edited by Martin Loebl (), Jaroslav Nešetřil () and Robin Thomas ()

in Springer Books from Springer

Date: 2017
ISBN: 978-3-319-44479-6
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Chapters in this book:

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 Bárány, Gil Kalai and 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
Using Brouwer’s Fixed Point Theorem: Anders Björner, Jiří Matoušek and Günter M. Ziegler
Beyond the Borsuk–Ulam Theorem: The Topological Tverberg Story: Pavle V. M. Blagojević and Günter M. Ziegler
One-Sided Epsilon-Approximants: Boris Bukh and Gabriel Nivasch
A Note on Induced Ramsey Numbers: David Conlon, Domingos Dellamonica, Steven La Fleur, Vojtěch Rödl and Mathias Schacht
ARRIVAL: A Zero-Player Graph Game in NP ∩ coNP: Jérôme Dohrau, Bernd Gärtner, Manuel Kohler, Jiří Matoušek and Emo Welzl
Constant-Factor Approximation for TSP with Disks: Adrian Dumitrescu and Csaba D. Tóth
Transport-Entropy Inequalities and Curvature in Discrete-Space Markov Chains: Ronen Eldan, James R. Lee and Joseph Lehec
Bounding Helly Numbers via Betti Numbers: Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer and Uli Wagner
Ruled Surface Theory and Incidence Geometry: Larry Guth
Approximating the k-Level in Three-Dimensional Plane Arrangements: Sariel Har-Peled, Haim Kaplan and Micha Sharir
Schrijver Graphs and Projective Quadrangulations: Tomáš Kaiser and Matěj Stehlík
Near-Optimal Lower Bounds for ε-Nets for Half-Spaces and Low Complexity Set Systems: Andrey Kupavskii, Nabil H. Mustafa and János Pach
Random Simplicial Complexes: Around the Phase Transition: Nathan Linial and Yuval Peled
Nullspace Embeddings for Outerplanar Graphs: László Lovász and Alexander Schrijver
Homology of Spaces of Directed Paths in Euclidean Pattern Spaces: Roy Meshulam and Martin Raussen
Sperner’s Colorings and Optimal Partitioning of the Simplex: Maryam Mirzakhani and Jan Vondrák
Teaching and Compressing for Low VC-Dimension: Shay Moran, Amir Shpilka, Avi Wigderson and Amir Yehudayoff
Restricted Invertibility Revisited: Assaf Naor and Pierre Youssef
Rational Polygons: Odd Compression Ratio and Odd Plane Coverings: Rom Pinchasi and Yuri Rabinovich
First Order Probabilities for Galton–Watson Trees: Moumanti Podder and Joel Spencer
Crossing-Free Perfect Matchings in Wheel Point Sets: Andres J. Ruiz-Vargas and Emo Welzl
Network Essence: PageRank Completion and Centrality-Conforming Markov Chains: Shang-Hua Teng
Anti-concentration Inequalities for Polynomials: Vu Van

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprbok:978-3-319-44479-6

Ordering information: This item can be ordered from
http://www.springer.com/9783319444796

DOI: 10.1007/978-3-319-44479-6

Access Statistics for this book

More books in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().