Seminar Continuous Combinatorics

Tuesdays, 14:25 at Arnimallee 2 (Villa), seminar room

In this seminar we will work through the book Introduction to Geometric Probability by Dan Klain and Gian-Carlo Rota. Despite the name, the book is not so much about probabiliy theory but, as the authors say themselves, more of an introduction to Continuous Combinatorics.

So, if you want to know

  • why Grassmannians are continuous analogs of the set of all k-subsets of an n-set
  • why volume, surface area, mean width, etc. are continuous analogs of f-vectors
  • some extremal set theory for (flags of) subspaces
  • that the vector space of rigid-motion invariant valuations is finite dimensional (Hadwiger's theorem)
  • what all this has to do needles and planks and
  • much more fascinating stuff about the interplay of combinatorics, convex geometry and (a tiny bit of) measure theory,

then do come to the seminar!  

Rules of the Game.

  • Presentation 60min., followed by a discussion about the subject at hand and about the presentation.
  • Written draft outline (4 pages) to be handed in 2 weeks before the actual presentation; contains structure -- at what point which definitions/results/examples, as well as proof ideas.
  • It goes without saying that you attend and actively participate during the other presentations.


Title Chapter Speaker
 13.10.2015  Buffon Needle Problem -- intro to the whole thing  1  Raman
 20.10.2015  Valuation and integral  2  Kathlen
 27.10.2015  Subsets of finite set  3.1  Manuel
 03.11.2015  Valuations on simplicial complex / discrete Helly  3.2/3  Florian
 10.11.2015  Intrinsic volumes of parallelotopes  4  Christoph
 17.11.2015  Lattice of polyconvex sets & Grömer's extension theorem  5.1/2 Fabian
 24.11.2015  Helly, Klee & Cauchy  5.3-5  Giulia
 01.12.2015  Lattice of subspaces & flag coefficients  6.1-3  Josue
 08.12.2015  Sperner, Meshalkin & Helly  6.4-6  Tony
 15.12.2015  Intrinsic volumes for polyconvex sets  7.1/2  Clement
 05.01.2015  Euler relation and projection formula  7.3/4  Philip
 12.01.2016  Characterization of volume  8.1-3  Lauri
 19.01.2016  Normalization \& discrete volume  8.4-6  Tobias
 26.01.2016  Hadwiger's characterization  9.1-6  Alexander
02.02.2016  Intrinsic volumes on products  9.7-9  Christian
09.02.2016  Kinematic formulas for polyconvex sets  10  Alex Engström