Combinatorics with a Geometric Flavor

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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 languageEnglish
Title of host publicationVisions in Mathematics: GAFA 2000 Special volume, Part II
EditorsN. Alon, J. Bourgain, A. Connes, M. Gromov, V. Milman
Place of PublicationBasel
PublisherBirkhäuser Basel
Pages742-791
Number of pages50
ISBN (Print)978-3-0346-0425-3
DOIs
StatePublished - 2010

Publication series

NameModern Birkhäuser Classics
PublisherBirkhäuser

Fingerprint

Dive into the research topics of 'Combinatorics with a Geometric Flavor'. Together they form a unique fingerprint.

Cite this