Book Project: Essentials of Tropical Combinatorics

by Michael Joswig

This web page is dedicated to a forthcoming book on combinatorial aspects of tropical geometry. It will appear 2022 as volume 219 of Graduate Studies in Mathematics, published by the AMS. Here is a near complete draft. [BibTeX entry]

Below is the table of contents.

1. Tropical Hypersurfaces
2. Fields of Puiseux Series
3. Graph Algorithms and Polyhedra
4. Products of Tropical Polynomials and the Cayley Trick
5. Tropical Convexity
6. Combinatorics of Tropical Polytopes
7. Tropical Halfspaces
8. Tropical Linear Programming
9. Feasibility and Mean Payoffs
10. Matroids and Tropical Linear Spaces

Additionally the book features short appendices on ordinary polytopes (A), computational complexity (B), polymake (C) and hints to solutions of selected problems (D).

• polymake code for Appendix C available on github; works with polymake v4.2, v4.3, v4.4, v4.5