2 Ju n 20 08 Shadows and intersections : stability and new proofs


We give a short new proof of a version of the Kruskal-Katona theorem due to Lovász. Our method can be extended to a stability result, describing the approximate structure of configurations that are close to being extremal, which answers a question of Mubayi. This in turn leads to another combinatorial proof of a stability theorem for intersecting families… (More)


  • Presentations referencing similar topics