Distribution of Coefficients of Rank Polynomials for Random Sparse Graphs

  • Dmitry Jakobson
  • Callum MacRury
  • Sergey Norin
  • Lise Turner
Keywords: Tutte polynomial, Rank polynomial, Graph limits

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. 

Published
2018-12-21
Article Number
P4.50