香蕉视频

Title:听Tutte and Bollobas-Riordan polynomials: coefficient measures and related problems.

Abstract:听We study the distribution of coefficients of rank polynomials of random sparse graphs. We first discuss the limiting distribution for general graph sequences that converge in the sense of Benjamini-Schramm. Then we compute the limiting distribution and Newton polygons of the coefficients of the rank polynomial of random d-regular graphs. We next consider related results for Bollobas-Riordan polynomials associated to ribbon graphs. Finally, we discuss some numerical results about zeros of those polynomials. This is joint work with L. Turner, C. MacRury, S. Norin, T. Langsetmo, M. Medeiros Charbonneau and I. Rivin.