arXiv++ Combinatorics

Browse math.CO papers from arXiv

Pattern occurrences in random planar maps

Published: 2018-01-30 | Updated: 2019-05-17

Abstract

We consider planar maps adjusted with a (regular critical) Boltzmann distribution and show that the expected number of pattern occurrences of a given map is asymptotically linear when the number n of edges goes to infinity. The main ingredient for the proof is an extension of a formula by Liskovets (1999).

BibTeX

Loading...