Event

Dmitry Jakobson (McGill University)

Tuesday, April 16, 2019 15:30to16:30
Room 4336, Pav. André-Aisenstadt, 2920, ch. de la Tour, CA

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.

Follow us on

Back to top