A Journey Through Discrete Mathematics
Editor
- Martin Loebl(Charles University, Department of Applied Mathematics)Jaroslav Nešetřil(Charles University, Computer Science Institute of Charles University)Robin Thomas(Georgia Institute of Technology, School of Mathematics)
Abstract
No abstract is available for this item.Individual chapters are listed in the "Chapters" tab
Suggested Citation
- Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), 2017. "A Journey Through Discrete Mathematics," Springer Books, Springer, number 978-3-319-44479-6, January.
Handle: RePEc:spr:sprbok:978-3-319-44479-6
DOI: 10.1007/978-3-319-44479-6
Download full text from publisher
To our knowledge, this item is not available for download. To find whether it is available, there are three options:1. Check below whether another version of this item is available online.
2. Check on the provider's web page whether it is in fact available.
3. Perform a for a similarly titled item that would be available.
Book Chapters
The following chapters of this book are listed in IDEAS- Pankaj K. Agarwal, 2017. "Simplex Range Searching and Its Variants: A Review," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 1-30, Springer.
- Ron Aharoni & Noga Alon & Eli Berger & Maria Chudnovsky & Dani Kotlar & Martin Loebl & Ran Ziv, 2017. "Fair Representation by Independent Sets," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 31-58, Springer.
- David Bachman & Ryan Derby-Talbot & Eric Sedgwick, 2017. "Computing Heegaard Genus is NP-Hard," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 59-87, Springer.
- Nikhil Bansal & Viswanath Nagarajan, 2017. "Approximation-Friendly Discrepancy Rounding," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 89-114, Springer.
- Imre Bárány & Gil Kalai & Roy Meshulam, 2017. "A Tverberg Type Theorem for Matroids," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 115-121, Springer.
- Imre Bárány & József Solymosi, 2017. "Gershgorin Disks for Multiple Eigenvalues of Non-negative Matrices," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 123-133, Springer.
- Alexander Barvinok, 2017. "Computing the Partition Function of a Polynomial on the Boolean Cube," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 135-164, Springer.
- József Beck, 2017. "Siegel’s Lemma Is Sharp," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 165-206, Springer.
- Anders Björner & Afshin Goodarzi, 2017. "On Codimension One Embedding of Simplicial Complexes," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 207-219, Springer.
- Anders Björner & Jiří Matoušek & Günter M. Ziegler, 2017. "Using Brouwer’s Fixed Point Theorem," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 221-271, Springer.
- Pavle V. M. Blagojević & Günter M. Ziegler, 2017. "Beyond the Borsuk–Ulam Theorem: The Topological Tverberg Story," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 273-341, Springer.
- Boris Bukh & Gabriel Nivasch, 2017. "One-Sided Epsilon-Approximants," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 343-356, Springer.
- David Conlon & Domingos Dellamonica & Steven La Fleur & Vojtěch Rödl & Mathias Schacht, 2017. "A Note on Induced Ramsey Numbers," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 357-366, Springer.
- Jérôme Dohrau & Bernd Gärtner & Manuel Kohler & Jiří Matoušek & Emo Welzl, 2017. "ARRIVAL: A Zero-Player Graph Game in NP ∩ coNP," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 367-374, Springer.
- Adrian Dumitrescu & Csaba D. Tóth, 2017. "Constant-Factor Approximation for TSP with Disks," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 375-390, Springer.
- Ronen Eldan & James R. Lee & Joseph Lehec, 2017. "Transport-Entropy Inequalities and Curvature in Discrete-Space Markov Chains," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 391-406, Springer.
- Xavier Goaoc & Pavel Paták & Zuzana Patáková & Martin Tancer & Uli Wagner, 2017. "Bounding Helly Numbers via Betti Numbers," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 407-447, Springer.
- Larry Guth, 2017. "Ruled Surface Theory and Incidence Geometry," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 449-466, Springer.
- Sariel Har-Peled & Haim Kaplan & Micha Sharir, 2017. "Approximating the k-Level in Three-Dimensional Plane Arrangements," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 467-503, Springer.
- Tomáš Kaiser & Matěj Stehlík, 2017. "Schrijver Graphs and Projective Quadrangulations," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 505-526, Springer.
- Andrey Kupavskii & Nabil H. Mustafa & János Pach, 2017. "Near-Optimal Lower Bounds for ε-Nets for Half-Spaces and Low Complexity Set Systems," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 527-541, Springer.
- Nathan Linial & Yuval Peled, 2017. "Random Simplicial Complexes: Around the Phase Transition," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 543-570, Springer.
- László Lovász & Alexander Schrijver, 2017. "Nullspace Embeddings for Outerplanar Graphs," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 571-591, Springer.
- Roy Meshulam & Martin Raussen, 2017. "Homology of Spaces of Directed Paths in Euclidean Pattern Spaces," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 593-614, Springer.
- Maryam Mirzakhani & Jan Vondrák, 2017. "Sperner’s Colorings and Optimal Partitioning of the Simplex," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 615-631, Springer.
- Shay Moran & Amir Shpilka & Avi Wigderson & Amir Yehudayoff, 2017. "Teaching and Compressing for Low VC-Dimension," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 633-656, Springer.
- Assaf Naor & Pierre Youssef, 2017. "Restricted Invertibility Revisited," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 657-691, Springer.
- Rom Pinchasi & Yuri Rabinovich, 2017. "Rational Polygons: Odd Compression Ratio and Odd Plane Coverings," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 693-710, Springer.
- Moumanti Podder & Joel Spencer, 2017. "First Order Probabilities for Galton–Watson Trees," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 711-734, Springer.
- Andres J. Ruiz-Vargas & Emo Welzl, 2017. "Crossing-Free Perfect Matchings in Wheel Point Sets," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 735-764, Springer.
- Shang-Hua Teng, 2017. "Network Essence: PageRank Completion and Centrality-Conforming Markov Chains," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 765-799, Springer.
- Van Vu, 2017. "Anti-concentration Inequalities for Polynomials," Springer Books, in: Martin Loebl & Jaroslav Nešetřil & Robin Thomas (ed.), A Journey Through Discrete Mathematics, pages 801-810, Springer.
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:sprbok:978-3-319-44479-6. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
We have no bibliographic references for this item. You can help adding them by using this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.
Printed from https://ideas.repec.org/b/spr/sprbok/978-3-319-44479-6.html