Title:Combinatorial Miller-Morita-Mumford classes and Witten cycles

Abstract: We prove the Witten Conjecture which says that the Miller-Morita-Mumford classes for the mapping class group of punctured surfaces are dual to the Witten cycles $[W_{2k}]$. The answer is exactly as conjectured by Arbarello and Cornalba [AC96]. We also verify their conjectured formula for the dual of the Kontsevich cycles $[W_{2k_1,...,2k_r}]$. The proof uses parametrized Morse Theory and the Framed Graph Theorem and an elementary combinatorial cocycle $\b_k$ for the mapping class group which turns out to be -2 times $\k_k^\d$.