A simple proof of the upper bound theorem (Q1068364)

Die Autoren geben einen neuen Beweis des Upper Bound Theorems von P. McMullen für eine beliebige schälbare Triangulierung der (d-1)- Sphäre. Der neue Beweis benutzt ein kombinatorisches Lemma des ersten Autors, welches in etwas speziellerer Form unabhängig von P. Frankl und dem zweiten Autor bewiesen wurde. Ferner basiert der Beweis entscheidend auf einer oberen Schranke für die Anzahl der elementaren (s,m)- Kollapse. Diese sind folgendermaßen definiert: Eine Seite eines simplizialen Komplexes heißt frei, falls diese in genau einer maximalen Seite liegt. Die Operation, die eine freie Seite vom Umfang s zusammen mit allen sie enthaltenden Seiten aus dem Komplex vom Umfang m entfernt, heißt ein (s,m)-Kollaps. Der Beweis liefert zugleich einen neuen einfachen Beweis einer Vermutung von M. Perles and Katchalsky über die Anzahl der f-Vektoren eines d- kollabierbaren Komplexes. Diese Vermutung ist von dem zweiten Autor und unabhängig von J. Eckhoff bewiesen worden. Sie benutzt wesentlich ein Resultat von G. Wegner über d-kollabierbare Komplexe.