Abstract
In this paper I try to present my field, combinatorics, via five examples of combinatorial studies which have some geometric flavor. The first topic is Tverberg's theorem, a gem in combinatorial geometry, and various of its combinatorial and topological extensions. McMullen's upper bound theorem for the face numbers of convex polytopes and its many extensions is the second topic. Next are general properties of subsets of the vertices of the discrete n-dimensional cube and some relations with questions of extremal and probabilistic combinatorics. Our fourth topic is tree enumeration and random spanning trees, and finally, some combinatorial and geometrical aspects of the simplex method for linear programming are considered.
| Original language | English |
|---|---|
| Title of host publication | Visions in Mathematics: GAFA 2000 Special volume, Part II |
| Editors | N. Alon, J. Bourgain, A. Connes, M. Gromov, V. Milman |
| Place of Publication | Basel |
| Publisher | Birkhäuser Basel |
| Pages | 742-791 |
| Number of pages | 50 |
| ISBN (Print) | 978-3-0346-0425-3 |
| DOIs | |
| State | Published - 2010 |
Publication series
| Name | Modern Birkhäuser Classics |
|---|---|
| Publisher | Birkhäuser |
Fingerprint
Dive into the research topics of 'Combinatorics with a Geometric Flavor'. Together they form a unique fingerprint.Related research output
- 1 Article
-
Combinatorics with a geometric flavor
Kalai, G., 2000, In: Geometric and Functional Analysis. Special volume, II, p. 742-791 50 p.Research output: Contribution to journal › Article › peer-review
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver