Essentials of Tropical Combinatorics

by Michael Joswig

This web page is dedicated to a book on the combinatorial aspects of tropical geometry. It appeared as volume 219 of Graduate Studies in Mathematics, published by the AMS. [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, v4.6
• additions and errata